P745
projecteuler.net

Sum of Squares II

ℹ️Published on Sunday, 31st January 2021, 04:00 am; Solved by 1364;
Difficulty rating: 10%

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(10^{14})$. Give your answer modulo $1\,000\,000\,007$.



Soluzione

Last modified: May 27, 2025. Website built with Franklin.jl and the lovely Julia programming language.