#include<bits/stdc++.h> 
#include<cstdio>
using namespace std;
long long n; 
bool p(int x){
	for(int i=2;i*i<=x-1;i++){
		if(x%i==0)return 0;
		return 1;
	}
}

int main()
{
    cin>>n;
	for(int i=n/2;i>1;i--){
		if(n%i==0&&p(i)){
			cout<<i;
			return 0;
		}
	}
	return 0;
}