long a,i=2;main(){for(scanf("%ld",&a);a/i/i;i+=a%(i*i)||!(a/=i*i));a=!printf("%ld",a);}