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