Golomb の自己記述的数列 {G(n)} は, n が数列にちょうど G(n) 回現れるような, 自然数の非減少の数列である. 最初のいくつかの n に対する G(n) の値は次の通りである.
n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | … |
G(n) | 1 | 2 | 2 | 3 | 3 | 4 | 4 | 4 | 5 | 5 | 5 | 6 | 6 | 6 | 6 | … |
G(103) = 86, G(106) = 6137 である. また, 1 ≤ n < 103 に対し, ΣG(n3) = 153506976 である.
1 ≤ n < 106 に対し, ΣG(n3) を求めよ.