#include<bits/stdc++.h>
using namespace std;
bool ss(int x){
	if(x<=1)return 0;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)return 0;
	}
	return 1;
}
int main() {
	long long n;
	cin>>n;
	for(int i=2;i<=sqrt(n);i++){
		if(ss(i) && ss(n/i)){
			if(i>n/i)cout<<i;
			else cout<<n/i;
			return 0;
		}
	}
}