Problem 861 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 861 へ行く。
• Problem 861 の差分を削除

#author("2024-08-26T02:31:34+00:00","","")
*[[Problem 861:http://projecteuler.net/problem=839]] 「双ユニタリ約数の積」 [#o721a2ba]

正の整数&tex{n};のユニタリ約数とは，&tex{n};の約数&tex{d};で，gcd(&tex{d};, &tex{n/d};)=1を満たすものをいう．

&tex{n};の双ユニタリ約数とは，約数&tex{d};で，1が&tex{d};と&tex{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}である．

&tex{n};のすべての双ユニタリ約数の積を&tex{P(n)};とする．正の整数1<&tex{n};&le; &tex{N};で，&tex{P(n)=n^{k}};を満たすものの個数を&tex{Q_{k}(n)};とする．例えば，&tex{Q_{2}(10^{2})=51};, &tex{Q_{6}(10^{6})=6189};である．

Σ&tex{^{10}_{k=2}};&tex{Q_{k}(10^{12})};を求めよ．
IP:121.80.134.87 TIME:"2024-08-26 (月) 11:31:34" REFERER:"https://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/127.0.0.0 Safari/537.36"