#include<bits/stdc++.h>
using namespace std;
int p[1000000];
int main()
{
	int n,max=0,k=0;
	cin>>n;
	for(int i=2;i<n;i++){
		if(n%i==0){
			if(i==2){
				p[k++]=i;
				continue;
			}else{
				int tot=0;
				for(int j=2;j<i;j++){
					if(i%j==0){
						tot++;
						break;
					}
				}
				if(!tot) p[k++]=i;
			}
			
		}
	}
	for(int i=0;i<=k;i++){
		if(p[i]>max) max=p[i];
	}
	cout<<max;
}