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的值。