#include<iostream>
using namespace std;
int main(){
	int n,k=0,i=0;
	cin >> n;
	for(int m=1;m<=n;m++){
		if(n%m==0){
			for(int j=3;j<m;j+=2){
				if(m%j==0){
					k = 1;
				}
			}
			if(k==0){
				i = m;
			}
			k=0;
		}
	}
	if(i==0){
		i=n;
	}
	if(n==4){
		i=2;
	}
	cout << i << endl;
	return 0;
}