Die selbstbeschreibende Folge {G (n)} des Golomb ist die einzige nicht abnehmende Folge natürlicher Zahlen, bei der n genau G (n) -mal in der Folge vorkommt. Die Werte von G (n) für die ersten n sind

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   

Gegeben, dass G (10 ^ 3) = 86, G (10 ^ 6) = 6137. Gegeben, dass ΣG (n ^ 3) = 153506976 für 1 <= n <10 ^ 3.

Finden Sie FindG (n ^ 3) für 1 <= n <10 ^ 6. Es ist einfach, die Formel zum Finden der Zahlenfolge wegzukodieren. Es gibt jedoch eine Möglichkeit, eine mathematische Beziehung zwischen G (10 ^ 3) und G (10 ^ 6) zu verfolgen, sodass der zu findende Code zu 10 ^ 6 summiert kann optimiert werden?