#include<bits/stdc++.h>
using namespace std;
void ola(int n,long long o[]);
void ola(int n,long long o[])
{
	o[1]=0;
	for(int i=1;i<=n;i++)
	{
		if(o[i]==-1)
		{
			bool flag=1;
			for(int j=2;j<=n-1;j++)
				if(i%j==0)flag=1;
			if(flag)o[i]=1;
			else o[i]=0;
			for(int x=2;x*i<=n;x++)
				o[x*i]=0;
		}
	}
	
}
int main()
{
	int n,ans;
	cin>>n;
	long long o[n+3];
	memset(o,-1,sizeof(o));
	ola(n,o);
	for(int i=1;i<=n/2;i++)
	{
		if(n%i==0&&o[i]==1)
			ans=i;
	}
	cout<<ans;
}

注：ola()是欧拉筛（埃氏筛）