Problem 342 「平方数のトーティエントが立方数となる数」

50 という数を考える.
502 = 2500 = 22×54 のため, φ(2500) = 2×4×53 = 8×53 = 23×53 である. 1
よって 2500 は平方数, かつ φ(2500) は立方数である.

φ(n2) が立方数となる 1<n<1010 の範囲の n の和を求めよ.

1 φはオイラーのトーティエント関数を表す.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-06-12 (日) 00:35:16 (2378d)