#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n);

int main()
{
	int n, ans = -1;
	cin >> n;

	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0 && isPrime(i) && isPrime(n / i))
		{
			ans = n / i;
			break;
		}

	}
	cout << ans << endl;
	return 0;
}

bool isPrime(int n)
{
	if (n < 2)
		return false;
	for (int i = 2; i <= sqrt(n); i++)
		if (n % i == 0)
			return false;

	return true;
}