#include<iostream>
using namespace std;
int main()
{
int n,i=2,max=0;
cin>>n;
while(n!=1){
	while(n%i==0){
		n=n/i;
		if(i>max) max=i;
	}
	i++;
}
cout<<max<<endl;
return 0;
}