#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
bool fun(int n)
{
	if (n <= 1) return false;
	for (int i = 2; i < sqrt(n); i++)
	{
		if (n % i == 0) return false;
	}
	return true;
}

int main()
{
	int n;
	cin >> n;
	for (int i = 2; i <= n; i++)
	{
		if (n % i == 0)
		{
			if (fun(i) && fun(n / i))
			{
				cout << n / i<<endl;
				break;
			}
		}
	}
	return 0;
}