//P1075
#include<bits/stdc++.h>
#define pr printf
#define sc scanf
using namespace std;
bool scg(int x)
{
    if(x<=1)
		return false;
    if(x==2||x==3)
		return true;
    if(x%6!=1&&x%6!=5)
		return false;
    for(int i=5;i*i<=x;i+=6)
		if(x%i==0||x%(i+2)==0)
			return false;
    return true;
}
int main()
{
	long int n,maxprime,i;
	sc("%d",&n);
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0&&scg(i)==true&&scg(n/i)==true)
			maxprime=max(i,n/i);
	pr("%d",maxprime);
	return 0;
}

输入#1：6；

输出#1：3；

没错啊，神犇们救救孩子。

是WA，不是TLE.