minor = 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
sum = 0;
for i in range(2,1000000000):
  q = i * i
  while q < 1000000000000000000:
    sum = sum + minor // (q * q - 1)
    q = q * i
print(sum)