[Divide and conquer] pow of n and sqrt of n.