← 完整题目索引

PROJECT EULER · #0675

2ω(n)

2ω(n)

仅题目 · 已解决原题 ↗

ω(n) 表示正整数 n 的不同质因数的数量。
所以 ω(1)=0ω(360)=ω(23×32×5)=3

S(n)dn2ω(d)
例如S(6)=2ω(1)+2ω(2)+2ω(3)+2ω(6)=20+21+21+22=9

F(n)=i=2nS(i!)F(10)=4821.

F(10000000)。以 1000000087 为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。