861 : 双ユニタリ約数の積
正の整数 n のユニタリ約数とは、n の約数 d で、gcd(d,dn)=1 を満たすものをいう。
n の双ユニタリ約数とは、約数 d で、1が d と dn に共通する唯一のユニタリ約数であるものをいう。
例えば、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} である。
n の全ての双ユニタリ約数の積を P(n) とする。正の整数 1<n≤N で、P(n)=nk を満たすものの個数を Qk(n) とする。例えば Q2(102)=51,Q6(106)=6189である。
∑k=210Qk(1012) を求めよ。