-2
Suppose there is a number k, then f(k) is the sum of all perfect powers that divides k. For a given N We need to find f(1) + f(2) + .... f(N). N can be upto 10^18. My solution is naive and cannot work for bigger N. Can someone suggest some formula for solving the problem.