题解

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
const int N=1e7+10;
const int INF=0x3f3f3f3f;
int n; 
bool c(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0 || x<=1)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=n-1;i>=2;--i)
    {
    	if(n%i==0 && c(i) && c(n/i))
    	{
    		cout<<i; 
    		return 0; 
		}
	}
    return 0;
}