平方数だと仮定するかどうか以前に、因数分解するのに平方根は計算するだろ。
平方根考えないやりかたってのは行き当たりばったりの素数で割っていくのか？