861 : 双ユニタリ約数の積

正の整数 nnユニタリ約数とは、nn の約数 dd で、gcd(d,nd)=1gcd(d, \frac{n}{d}) = 1 を満たすものをいう。

nn双ユニタリ約数とは、約数 dd で、1が ddnd\frac{n}{d} に共通する唯一のユニタリ約数であるものをいう。

例えば、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} である。

nn の全ての双ユニタリ約数の積を P(n)P(n) とする。正の整数 1<nN1<n \leq N で、P(n)=nkP(n)=n^k を満たすものの個数を Qk(n)Q_k(n) とする。例えば Q2(102)=51,Q6(106)=6189Q_2(10^2)=51, Q_6(10^6)=6189である。

k=210Qk(1012)\sum_{k=2}^{10} Q_k(10^{12}) を求めよ。

最終更新

役に立ちましたか?