Problem 861
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+861
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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};≤ &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})};を求めよ．
タイムスタンプを変更しない
*[[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};≤ &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})};を求めよ．
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
