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