> > それはわかるけど解法を聞きたいんだ(;´Д`)
> > 2で延々と割るような方法があった気がするんだ
> 因数分解(;´Д`)小さい素数から割っていって素数だけになるまで
> 2個あったら外に出す

素が抜けた(;´Д`)素因数分解

参考：2010/08/31(火)22時37分12秒