>>301
trueになった時点でbreakしたら素因数分解できないでしょ