子供の算数の問題でも、けっこうコンピュータで解くの難しい

問題をみかけたので、ちょっと解いてみた問題。
「任意の自然数の各桁を、一桁になるまで掛け算する回数の最大回数とその数を示せ。最大桁数を出した生徒には賞品が出ます」
例えば、15なら1x5=5で1回。93なら9x3=27, 2x7=14, 1x4=3と３回という具合。

とりあえずプログラムで、特に大した高速化も考えずにやってみてる。言語はVisualBasic.NET。
この言語にしたのには色々理