Problem 861 「双ユニタリ約数の積」

正の整数nのユニタリ約数とは,nの約数dで,gcd(d, n/d)=1を満たすものをいう.

nの双ユニタリ約数とは,約数dで,1がdn/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}である.

nのすべての双ユニタリ約数の積をP(n)とする.正の整数1<nNで,P(n)=nkを満たすものの個数をQk(n)とする.例えば,Q2(102)=51, Q6(106)=6189である.

Σ10k=2Qk(1012)を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2024-08-26 (月) 11:31:34