#include<bits/stdc++.h>
using namespace std;
int SB(int x){
for(int i=2;i*i<=x;i++){
if(x%i==0){
return 0;
}
}
return 1;
}
int main(){
int n,mx=0;
scanf("%d", &n);
for(int i=1;i*i<=n;i++){
if(n%i==0){
if(SB(i))mx=max(mx, i);
if(SB(n/i))mx=max(mx, n/i);
}
}
cout<<mx;
return 0;
}