>素因数分解まで行ったのですが
その結果も書くべし