2⁵³（約9007兆）以下の数に対して素因数分解を行ないます。
素数で順番に割っていくだけなので低速ですが、1兆くらいまでなら大丈夫だと思います。