448. Average least common multiple
http://projecteuler.net/problem=448
函數lcm(a,b)定義為a和b的最小公倍數。
令A(n)表示lcm(n,i)對所有1≦i≦n的平均。
例如：A(2) = (2+2)/2 = 2、A(10) = (10+10+30+20+10+30+70+40+90+10)/10 = 32。
令S(n) = ΣA(k)對所有1≦k≦n的和。
S(100) = 122726。
請求出S(99999999019) mod 999999017的值。