#include<stdio.h>
int main() {
long long int n;
long long int max=0;
long long int sum=0;
scanf("%lld",&n);
for(int i=2 ; i<=n; i++) {
if(n%i==0) {
for(int k=1 ; k<=i ; k++) {
if(i%k==0) {
sum++;
if(sum>2) {
break;
}
}
}
if(sum==2) {
if(i>max) {
max=i;
}
sum=0;
}
}
}
printf("%lld",max);
return 0;
}