Python 2, 98
i=input();d=o=9 while~-d: n=i;d=o+1;o=i=0 while(n*d+i)**.5%1:i=-~i%d;d+=9*d*0**i print'%d'%n**.5 grc
- 19.1k
- 9
- 38
- 80
i=input();d=o=9 while~-d: n=i;d=o+1;o=i=0 while(n*d+i)**.5%1:i=-~i%d;d+=9*d*0**i print'%d'%n**.5