This website is a semi-functional mirror of the original Project Euler. More information is available on GitHub.
![projecteuler.net](images/pe_banner.png)
Average least common multiple
Problem 448
Published on 24 November 2013 at 01:00 am [Server Time]
The function lcm(a,b) denotes the least common multiple of a and b.
Let A(n) be the average of the values of lcm(n,i) for 1≤i≤n.
E.g: A(2)=(2+2)/2=2 and A(10)=(10+10+30+20+10+30+70+40+90+10)/10=32.
S(100)=122726.
Find S(99999999019) mod 999999017.
Go to back to Problems