#include #include int main(void){ long long int a,i,c=0; scanf("%lld",&a); for(i=1;i<=sqrt(a)+1;i++){ if(a%i == 0) c=a/i; } if(c==1||c==2)printf("%lld\n",a); else printf("%lld\n",c); return 0; }