分解なんてしないでpow(x,1/12)までの素数を組み合わすだけでいいんじゃね？