Голомбs самоописывающая последовательность {G (n)} является единственной неубывающей последовательностью натуральных чисел, так что n появляется ровно G (n) раз в последовательности. Значения G (n) для первых нескольких n

n       1   2   3   4   5   6   7   8   9   10  11  12  
G(n)    1   2   2   3   3   4   4   4   5   5   5   6   

Учитывая, что G (10 ^ 3) = 86, G (10 ^ 6) = 6137. Также учитывая, что ΣG (n ^ 3) = 153506976 для 1 <= n < 10 ^ 3.

Найти ΣG (n ^ 3) для 1 <= n < 10 ^ 6. Легко закодировать формулу для нахождения последовательности чисел. Но есть ли способ отследить математическое соотношение между G (10 ^ 3) и G (10 ^ 6) так, чтобы код нашел сумму до 10 ^ 6 можно оптимизировать?