#include<iostream>
using namespace std;
int zs(int x){//自定义函数 
	for(int i=2;i<x;i++){//质数开始循环 
		if(x%i==0) return 0;//是质数 
	}
	return 1;
}
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		if(zs(i)==1&&n%i==0){
			if(zs(n/i)==1){//特判 
				cout<<max(i,(n/i));//找最大值 
				return 0;//结束循环 
			}
		}
	}
	return 0;
}