>>513
なるほどやはりそうだったのですか、はしご算のようにテクニック的なものがあるのかと思っていました。
要するに72=2^2×2×3^2の場合 4×18,7×8などを見つけ安くしてるだけの話ってことですか、
しかし、この問題の場合は逆にそうやると素因数が長くなり効率的ではないように思われるのですが、毎回素因数分解はした方がいいのでしょうか？