#include<bits/stdc++.h>
using namespace std;
bool zs(int k){
	int i,bz;
	for(i=2;i<=sqrt(k);i++){
		if(k%i!=0) bz=1;
		else{
			bz=2;
			break;
		}
	}
	if(bz==1)  return true;
	return false;
}
int main()
{
	int d=1,w;
	long long n,i;	
	cin>>n;
	for(i=2;i<=n;i++){
		if(zs(i)){
			if(n%i==0 && i>d)  d=i;
		}
	}
	cout<<d;
	return 0;
}