← 完整题目索引

PROJECT EULER · #0675

2ω(n)

2ω(n)

仅题目 · 已解决原题 ↗

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

令S(n) 为∑d∣n2ω(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 为模给出你的答案。

题解待补充

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