Before all
唉又没有时间打 CF,只好事后自己做了。。。
题目大意
定义一个函数 f ( i ) f(i) f(i) 表示不为 i i i 的因子的最小正整数,比如 f ( 1 ) = 2 , f ( 2 ) = 3 , f ( 4 ) = 3 f(1)=2,f(2)=3,f(4)=3 f(1)=2,f(2)=3,f(4)=3。现给出一个 n ( n ≤ 1 0 16 ) n(n\le 10^{16}) n(n≤1016),求 ∑ i = 1 n f ( i ) \sum_{i=1}^{n}f(i) ∑i=1nf(i) 的值 mod 1 0 9 + 7 \operatorname{mod} 10^9+7 mod109+7。
Solution
从简单开始思考,显然,所有的奇数的