#include<bits/stdc++.h>
using namespace std;
bool sushu(long long a){
	if(a<2){
		return false;
	}
	if(a==2){
		return true;
	}
	if(a%2==0){
		return false;
	}
	for(long long i=3;i<100000;i+=2){
		if(a%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	long long a;
	cin>>a;
	vector<int>s;
	for(int i=1;i<a+1;i++){
		for(int j=1;j<a+1;j++){
			if(i*j==a){
				s.push_back(i);
				s.push_back(j);
			}
		}
	}
	sort(s.begin(),s.end());
	for(int i=s.size()-1;i>=0;i--){
		if(sushu(s[i])){
			cout<<s[i];
			return 0;
		}
	}
}