← 完整题目索引

PROJECT EULER · #0379

最小公倍数计数

Least Common Multiple Count

仅题目 · 待解原题 ↗

设f(n)为x和y为正整数的对(x,y)的数量,x≤y且x和y的最小公倍数等于n。

设g为f的求和函数,即: g(n)=∑f(i) for 1≤i≤n。

已知 g(106)=37429395。

求g(1012)。

题解待补充

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