*[[Problem 241:http://projecteuler.net/problem=241]] 「完全商」 [#d8a2010c]

正整数 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 は整数)となる正の整数全ての和を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS