> > 12^2(;´Д`)
> それはわかるけど解法を聞きたいんだ(;´Д`)
> 2で延々と割るような方法があった気がするんだ

因数分解(;´Д`)小さい素数から割っていって素数だけになるまで
2個あったら外に出す

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