Re:>>781 素因数分解したときの平方部分を除いた数を入れれば解けるだろう.