#include<bits/stdc++.h>
#define ll long long
#define m max
using namespace std;
ll n,m1;
bool z(ll a,bool b){
	ll x=ceil(sqrt(a));
	b=true;
	for(int i=2;i<=x;i++){
		if(a%i==0 && a!=i){
			b=false;
		}
	}
	return b;
}
int main(){
	cin>>n;
	bool k=true;
	for(int i=2;i<=n;i++){
		for(int j=2;j<=i;j++){
			if(i*j==n && z(i,k) && z(j,k)){
				if(m1<i){
					m1=i;
				}
			}
		}
	}
	cout<<m1;
	return 0;
}