「Gozinta数列」 とは, 数列 {1, a1, a2,..., ak} のなかで, すべてのiに対し「aiはai-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) の合計を求めなさい。