良く知られている通り、ガウスは全ての正整数が三つの三角数の和で表されることを証明した(0は最も小さい三角数として含む)。
実際、ほとんどの数は三つの三角数の和で表す方法が複数ある。
G(n)をnを三つの三角数の和で表す方法の数とする。ただし、和を取る順番は区別する。
例えばG(9)=7であり次の通りである: 3+3+3, 0+3+6, 0+6+3, 3+0+6, 3+6+0, 6+0+3, 6+3+0。
G(1000)=78, G(106)=2106である。
G(17526109)を求めよ。