冪乗数型解法

基本的には数え上げしかないが、
素因数分解を行ったときに乗数が2を超える数がなければ√は取れない。

ここに因数分解気を示します。
http://www2u.biglobe.ne.jp/~yuichi/rest/factor.html#
また、Wikipediaの各数字の項も参照。

それを満たすのは、
2,3,5,6,7,10,11,13,14,15,
17,19,21,22,23,26,29,30,31,33,
34,35,37,38,39,41,42,43,46,47,
51,53,55,57,58,59,61,62,65,66,
67,69,70,71,73,74,77,78,79,82,
83,85,86,87,89,91,93,94,95,97,
101,102,103,105,106,107,109,110,111,113,
114,115,118,119,122,123,127,129,130,131,
133,...