long x,p=2;main(){for(scanf("%ld",&x);x%(p*p)?x/++p/p:(x/=p*p););x=!printf("%ld",x);}