素因数分解するクソゲーやってたけど1番むずいやつが異次元すぎて
1000はなんとか超えたけどそれ以上はわりと時間かけな無理な気がする