The function $\mathbf{lcm}(a,b)$ denotes the least common multiple of $a$ and $b$.
Let $A(n)$ be the average of the values of $\mathrm{lcm}(n,i)$ for $1\le i\le n$.
E.g: $A(2)=(2+2)/2=2$ and $A(10)=(10+10+30+20+10+30+70+40+90+10)/10=32$.

Let $S(n)=\sum A(k)$ for $1\le k\le n$.
$S(100)=122726$.

Find $S(99999999019)mod999999017$.