>>511
もう書いたよ。
よく考えてみれば、aを作るときの素因数は2種類以上ってわかってるから最小値は(9+3+1)(25+5+1)=403だよね。18以下ってことはあり得ないんじゃない?