#include<bits/stdc++.h>
using namespace std;
bool isPrime(int a){
	if(a==1){
		return false;
	}
	for(int i=2;i<sqrt(a);i++){
		if(a%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int n;
	vector<int>a;
	cin>>n;
	for(int i=2;i<n;i++){
		for(int j=2;j<n;j++){
			if(isPrime(i)&&isPrime(j)){
				if(i*j==n){
					a.push_back(max(i,j));
				}
			}
		}
	}
	sort(a.begin(),a.end());
	cout<<a[a.size()-1];
}