#include<iostream>
using namespace std;
int main()
{
	bool ip = true;
	int a1 = 0, a2 = 0;
	int n;
	cin >> n;
	for (int i = 2; i * i <= n; i++)
	{
		if (n % i == 0)
		{
			a1 = i;
			a2 = n / i;
		}
		for (int j = 2; j < i; j++)
		{
			ip = true;
			if ((a1 % j == 0) || (a2 % j == 0))ip = false;
		}
		if (ip == true)cout << a2 << endl;
	}
	return 0;
}