#include<bits/stdc++.h>

using namespace std;
bool num(int n)
{
	int num = 0;
	for(int i = 1;i <= n;i++)
	{
		if(n%i==0)
		{
			num+=1;
		}
	}
	if(num==2)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int n;
int main()
{
	cin >> n;
	for(int i = 2;i <= n-1;i++)
	{
		int som=n/i;
		if(som*i==n&&num(i)==true&&num(som)==true)
		{ 
			cout << max(i,som);
			return 0;
		}
	}
	return 0;
}