#include<bits/stdc++.h>
using namespace std;
int f[1000];
int n,num=1;
void dfs(int n,int p){
	if(n==1)return;
	if(n%p==0){
		f[num++]=p;
		dfs(n/p,p);
	}else dfs(n,p+1); 
}
int main(){
	cin>>n;
	dfs(n,2);
	cout << f[num-1];
	return 0;
}