Skip to main content

洛谷 P5325 【模板】Min_25 筛

定义积性函数 f(x)f(x),且 f(pk)=pk(pk1)f(p^k)=p^k(p^k-1)pp 是一个质数),求:

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

109+710^9+7 取模。