← Complete problem index

PROJECT EULER · #0745

Sum of Squares II

Statement only · SolvedOriginal problem ↗

For a positive integer, n, define g(n) to be the maximum perfect square that divides n.
For example, g(18)=9, g(19)=1.

Also define S(N)=n=1Ng(n)

For example, S(10)=24 and S(100)=767.

Find S(1014). Give your answer modulo 1000000007.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.