$n=<>*2;$\=($_+=$_*$_-$n)?(1-$_*4)**.5!~/\D/?2:$\||3:1for 1..4e3;print