Min_25 筛

参考资料

定义积性函数 $f(x)$ ，且 $f(p^k)=p^k(p^k-1)$ （ $p$ 是一个质数），求：

\sum_{i=1}^n f(i)

对 $10^9+7$ 取模。

给定整数 $n$ ，求出 $\pi(n)$ 的值。

$\pi(n)$ 表示 $1 \sim n$ 的整数中质数的个数。