← 完整题目索引

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#=23=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)

题解待补充

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