Problem 342 のバックアップの現在との差分(No.0)

• バックアップ一覧
• 差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 342 へ行く。

• 追加された行はこの色です。
• 削除された行はこの色です。

*[[Problem 342:http://projecteuler.net/problem=342]] 「平方数のトーティエントが立方数となる数」 [#n9557900]

50 という数を考える. ~
50&sup{2}; = 2500 = 2&sup{2};×5&sup{4}; のため, φ(2500) = 2×4×5&sup{3}; = 8×5&sup{3}; = 2&sup{3};×5&sup{3};  である. &sup{1};~
よって 2500 は平方数, かつ φ(2500) は立方数である.

φ(n&sup{2};) が立方数となる 1＜n＜10&sup{10}; の範囲の n の和を求めよ.

&sup{1}; φは''オイラーのトーティエント関数''を表す.