#include<bits/stdc++.h>
using namespace std;
int zhi(int n){
	int i,j;
	for(i=n;i>=n/2;i--){
		if(n%i!=0)
		continue;//从后往前遍历，判断是否是因数，不是则进入下一轮循环
		else{
			if(i==2)
			return 2;//是因数，是2，直接返回2；
			else{
				for(j=2;j<=i-1;j++){
					if(i%j==0)
					break;
					else
					continue;
				}
				if(j==i){
				return i;
				break;}//判断该因数是否为质数，是，则直接返回
			}
		}
	}
}
int main()
{
	int n;
	cin>>n;
	cout<<zhi(n);
	return 0;
	}