005 - ボロック予想

問題

n 番目の正三角形数は，最初の n 個の正整数の和と定義される．
n 番目の正四面体数は，最初の n 個の正三角形数の和と定義される．
簡単に示せるように，n 番目の正四面体数は n(n+1)(n+2) / 6 に等しい．
たとえば，5番目の正四面体数は 1+(1+2)+(1+2+3)+(1+2+3+4)+(1+2+3+4+5)
= 5×6×7 / 6
= 35 である．

最初の5個の正三角形数

1, 3, 6, 10, 15

最初の5個の正四面体数

1, 4, 10, 20, 35

1850年，職業数学者ではなく英国の法律家でありトーリー党（現在の保守党）の政治家でもあった初代准男爵フレデリック・ポロック卿が，すべての正整数は5個以内の正四面体数の和として表現できると予想した．
ただし，和の中で同じ正四面体数が複数回出現してよく，その場合，それぞれの出現を別々に数えるものとする．
この予想は一世紀半以上も未解決なままである．

あなたの任務は，
個別の整数に対してポロック予想が成り立つことを確認するプログラムを書くことである．
あなたのプログラムは，
入力された整数おのおのについて，
それを正四面体数の和として表すための正四面体数の個数の最小値を計算しなくてはならない．
なぜか，ついでに，
奇数の正四面体数だけ使える場合の同様の計算もしなくてはならない．

たとえば，
40は2個の正四面体数の和
4×5×6 / 6 + 4×5×6 / 6
として表すことができるが，
40自体は正四面体数ではない．
40は6個の奇数の正四面体数の和
5×6×7 / 6 + 1×2×3 / 6 + 1×2×3 / 6 + 1×2×3 / 6 + 1×2×3 / 6 + 1×2×3 / 6
として表すことができるが，
より少ない個数の奇数の正四面体数の和として表すことはできない．
したがって，あなたのプログラムに40が与えられると，
2と6と答えなくてはならない．