#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	for (int i = 2; i < n; ++i)
	{
		int factor = 0;
		for (int j = 2; j < i; j++)
		{
			if (i % j == 0)
				factor++;
		}
		if (factor == 0)
		{
			if (n % i == 0)
			{
				cout << n/i;
				break;
			}
		}
	}
	return 0;
}