#include<iostream>
#include<cmath>
using namespace std;
int main(){
	long long n,MAX;
	cin>>n;
	long long a=n;
	for(long long i=2;i<n;i++){
		while(a%i==0){
			MAX=i;
			a/=i;
		}
	}
	cout<<MAX;
}