>>554
ご提案のアイディアを形にしてみました。
対象となる整数は 10億まで。私の環境ではこれが精一杯。
http://codepad.org/Ec8bEj52