main(s,a){for(;gets(&s);a=sqrt(s),a=48+a*a==s,puts(&a))s=strtol(&s,0,2);}