#include<stdio.h>
#include<math.h>
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){
            if(c<3)c=i;
            d=a/i;
        }
    }
    b = c>d? d:c;
    
    if(b==1||a==4)printf("%lld\n",a);
    else if(b==2)printf("%lld\n",a/2);
    else printf("%lld\n",b);
    return 0;
}