本番では楕円曲線法までは実装したんだがそのときは128bit整数じゃ
計算途中のサイズが足りなくて、16bit程度の値しか素因数分解できなかった。
他の方法でも計算中に128bitの範囲を超えるんじゃないかな?