Prime, O(logN) power skill