Problem 530 「約数の最大公約数」

ある数 n の約数 d はすべて相補約数 n/d を持っている.

n のすべての正の約数 d に対し, dn/d の最大公約数の和を f(n) としよう, つまり f(n)=∑&sub{d|n};gcd(d,&sup{n};/&sub{d};).

f の総和関数を F としよう, すなわち F(k)=∑f(n) (1 ≤ n ≤ k).

F(10)=32, F(1000)=12776 が与えられている.

F(10&sup{15};) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-10-19 (月) 00:09:14