#include <bits/stdc++.h>
using namespace std;
int main(){
	queue<int>q;
	while(!q.empty()){
		q.pop();
	}
	int n;
	int a,b;
	bool flag=0;
	cin>>n;
	for(int i=2;i<n;i++){
		flag=0;
		if(n%i==0){
			if(i==2){
				q.push(i);
			}else{
				for(int j=2;j<i;j++){
					if(i%j==0){
						flag=1;
					}
				}
				if(flag==0){
					q.push(i);
				}
			}
		}
	}
	a=q.front();
	q.pop();
	b=q.front();
	q.pop();
	if(a>b){
		cout<<a;
	}else{
		cout<<b;
	}
	return 0;
}