$\=<>;$\%($_*$_)||($\/=$_*$_)for reverse 1..1e6;print