#include <bits/stdc++.h>
using namespace std;
bool zhishu(int zs){
	for(int j=2;j<=zs;j++){
		if(zs%j==0){
			return 0;
		}
		if(zs>1){
			return 1;
		}
	}
}
int main(){
	long long n;
	cin>>n;
	for(int i=n-1;i>=2;i--){
		if(zhishu(i)&&n%i==0){
			cout<<i;
			return 0;
		}
	}
}