← 完整题目索引

PROJECT EULER · #0561

因数对

Divisor Pairs

仅题目 · 待解原题 ↗

令 S(n) 为 n 的不同约数对 (a,b) 的数量,使得 a 整除 b。
对于 n=6,我们得到以下对:(1,2),(1,3),(1,6),(2,6) 和 (3,6)。所以S(6)=5。
令 pm# 为前 m 个质数的乘积,因此 p2#=2∗3=6。
令 E(m,n) 为最大整数 k,使得 2k 整除 S((pm#)n)。
E(2,1)=0,因为 20 是除 S(6)=5 的 2 的最高幂。
设 Q(n)=∑i=1nE(904961,i)
Q(8)=2714886。

评估Q(1012)。

题解待补充

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