← 完整题目索引

PROJECT EULER · #0861

双酉因数的乘积

Products of Bi-Unitary Divisors

仅题目 · 待解原题 ↗

正整数 n酉除数n 的除数 d,使得 gcd(d,nd)=1

n双酉除数是除数 d,其中 1d 的唯一酉除数,同时也是 nd 的酉除数。

例如,28 的双酉约数,因为 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<nN 的数量,使得 P(n)=nk。例如,Q2(102)=51Q6(106)=6189

k=210Qk(1012)

题解待补充

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