---

Problem 642

---

Sum of largest prime factors

Let $f(n)$ be the largest prime factor of $n$ and $F(n)=\sum_{i=2}^nf(i)$.
For example $F(10)=32$, $F(100)=1915$ and $F(10000)=10118280$.

Find $F(201820182018)$. Give your answer modulus $10^9$.

---

最大质因数之和

记$f(n)$为$n$的最大质因数，并记$F(n)=\sum_{i=2}^nf(i)$。
已知$F(10)=32$，$F(100)=1915$，$F(10000)=10118280$。

求$F(201820182018)$，并将你的答案对$10^9$取余.

---