Problem 241 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 241 へ行く。
  • 1 (2009-05-22 (金) 16:28:37)

Problem 241 「完全商」 †

正整数 n に対し, σ(n) を n の約数全ての和とする, 例えば σ(6) = 1 + 2 + 3 + 6 = 12 となる.

おそらく知っているだろうが, 完全数とは σ(n) = 2n となる数である.

正整数の完全商(perfection quotient)を p(n) = σ(n)/n と定義する.

n ≤ 10&sup{18}; に対し, p(n) が k + 1/2 (k は整数)となる正の整数全ての和を求めよ.