#include <bits/stdc++.h>
using namespace std;
bool ikun(int n)
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int main()
{
	long long n,maxn=0;
	cin >> n;
	if(n==4)
	{
		cout << 2;
		return 0;
	}
	for(long long i=3;i<=sqrt(n);i++)
	{
		long long k=n/i;
		if(i%2==1 && ikun(i) && ikun(k))
		{
			maxn=max(i,max(k,maxn));
		}
	}
	cout << maxn;
	return 0;
}