← 完整题目索引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)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。