← 完整题目索引

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)。

题解待补充

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