Problem 241 「完全商」

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

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

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

n ≤ 1018 に対し, p(n) が k + 1/2 (k は整数)となる正の整数全ての和を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-11-03 (木) 13:56:31