Smith Numbers (UVa Live Archive Europe - Mid Central - 2000/2001 Freiburg (Germany))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2203

問題

素数以外のある数値を素因数分解した結果の各桁の和と数値そのものの各桁の和が同じになる数値をスミス数と呼ぶことにする。nより大きい最小のスミス数を求めよ。
n<10^9

解法

スミス数はそれなりに密にあるのでnより大きい数値がスミス数になるかを順番に調べれば良い。