← 完整题目索引PROJECT EULER · #0861双酉因数的乘积Products of Bi-Unitary Divisors仅题目 · 待解原题 ↗正整数 n 的酉除数是 n 的除数 d,使得 gcd(d,nd)=1。 n 的双酉除数是除数 d,其中 1 是 d 的唯一酉除数,同时也是 nd 的酉除数。 例如,2 是 8 的双酉约数,因为 2 的酉约数是 {1,2},8/2 的酉约数是 {1,4},1 是唯一共同的酉约数。 240 的双酉约数为 {1,2,3,5,6,8,10,15,16,24,30,40,48,80,120,240}。 令 P(n) 为 n 的所有二元除数的乘积。将 Qk(N) 定义为正整数 1<n≤N 的数量,使得 P(n)=nk。例如,Q2(102)=51 和 Q6(106)=6189。 求∑k=210Qk(1012)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。