>>603
これ難易度が絶妙な良問じゃないですか
C++でガリガリ高速化した
http://ideone.com/D3eUZr

手元で8桁まで計算
...
1188888 -> [24678051,]
2055779 -> [6586433,2755907,]
2566699 -> [472335975,]
4888888 -> [440329717,468672187,369560719,837322786,359260756,451855933,527799103,857521513,180450907,564207094,]
10135679 -> [24678050,]
10146899 -> [146511208,]
10233389 -> [88593477,]
10266888 -> [4863700423,1418899523,9131926726,7377037502,1139785743,5136409024,3559173428,]
14489999 -> [951385123,525584347,180975193,]
14788889 -> [912985153,]
20248999 -> [534494836,]
50 loops

real 0m51.549s
user 0m44.168s
sys 0m0.068s