>>754
long long のない C で頑張ったけど、手元の PC だとそっちの10倍くらいかかる感じ
http://ideone.com/VB9fXS

桁数が小さいときはそれなりに速いから、
桁数が小さい ： code に変換してるからループの検出が高速
桁数が大きい ： ほとんどの数が数ステップで探索済みの領域に突入するから code 変換が返って邪魔

とかそういうことかな