记录

#include <bits/stdc++.h>
using namespace std;

bool is_prime(long long x)
{
	for (int i = 2; i * i <= x; i++)
	{
		if (x % i == 0) 
		{
			return false;
		}
	}
	return true;		
} 

int main()
{
	long long n;
	cin >> n;
	if (is_prime(n))
	{
		cout << n;
		return 0;
	}
	long long maxn = -1;
	for (long long i = 2; i < n; i++)
	{
		if (is_prime(i) && n % i == 0 && i > maxn) maxn = i;
	}
	cout << maxn;
	return 0;
}