Problem 548 「Gozinta数列」

「Gozinta数列」 とは, 数列 {1, a1, a2,..., ak} のなかで, すべてのiに対し「aiai-1で割り切れる」を満たしているものである。

そこで, 数列の末項がnであるようなGozinta数列の個数をg(n)と定義する。

例えば, n=12の時, {1,12} ,{1,2,12}, {1,2,4,12}, {1,2,6,12}, {1,3,12}, {1,3,6,12}, {1,4,12}, {1,6,12} の8つのGozinta数列が条件を満たすため, g(12)=8となる。

また, g(48)=48, g(120)=132である。

n=48のときのような, g(n)=nを満たすn (2≦n≦1016) の合計を求めなさい。


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