project euler 92

問題

10000000未満の数で、以下の操作をしたとき、89が出現するものはいくつあるか。
・各桁を2乗したものの和を取る
・その和をまた各桁を2乗したものの和を取ることを繰り返す
これを繰り返すと1または89のどちらかが出現し、繰り返すことがわかっている。

考え方

全部試す。