#include<bits/stdc++.h> 
using namespace std;
long long n,a[114514],b[114514],m[3],j,l;
int main(){
	cin>>n; 
	for(long long i=2;i<n;i++){
		if(n%i==0){
			j++;
			a[j]=i;
		}
	}
	for(long long k=1;k<=j;k++){
		for(long long p=2;p<a[k];p++){
			if(a[k]%p==0){
				b[k]=1;
			}
		}
	}
	for(long long v=1;v<=j;v++){
		if(b[v]!=1){
			l++;
			m[l]=a[v];
		}
	}
	if(m[1]>=m[2]){
		cout<<m[1];
	}else{
		cout<<m[2];
	}
	return 0;
}

`