#include<bits/stdc++.h>
using namespace std;
bool zs(int n)
{
	int i;
	for(i=2;i<=sqrt(n);++i)
	if(n%i==0) return false;
	return true;
}
int main()
{
	int n,i,maxx=-999999;
	cin>>n;
	for(i=2;i<=n/2;++i)
	{
		if(zs(i)==true)
		{
			if(n%i==0&&zs(n/i)==true) maxx=max(maxx,max(i,n/i));
		}
	}
	cout<<maxx<<endl; 
	return 0;
} 

题目