Problem #439

Enhanced perfect power
Public 11/06/17 9xp Math 50.0%

A perfect power $n$ is called enhanced if there exists two integers $m>0$ and $k>2$ such that $n=m^k$. The enhanced perfect powers no more than $100$ are $1, 8, 16, 27, 32, 64, 81$.

Let $S(N)$ be the sum of all enhanced perfect powers no more than $N$. You are given $S(100) = 229$, $S(10000) = 99352$ and $S(10^8) \mod 1000000007 = 553225565$.

Find $S(10^{100}) \mod 1000000007$.



You need to be a member to keep track of your progress.
Register


Time may end, but hope will last forever.

Other Challenge Sites

Contact

elasolova
[64][103][109][97][105][108][46][99][111][109]