約数を選ぶ順番で詰みってことは起こらないんじゃないです？ 27って3の3乗ですし。 最終的に必ず結果を1にしたいなら、かおなしさんの「選択出来る素数だけを使って累乗した数」を問題にする方法でいいんじゃないです？ じゃないと約数に「7」の次の素数の「11」以上の素数が含まれた数が問題になったらそこで手詰まりですし。 問題にする数字は少なくとも３桁以上じゃないと面白く無いかも。 100以下の素数だと暗記しようと思えば出来ちゃいそうですし。