有四个超时，

#include<iostream>
#include<cmath>
using namespace std;
bool pd(int x){
	for(int i=2;i<=sqrt(x);i++)
	if(x%i==0)return false;
	return true;
}
int main() {
	int n;
	cin>>n;
	int zs=0;
	for(int i=1; i<=n; i++) {
		if(n%i==0) {
			if(pd(i)) {
				if(i>zs)zs=i;	
			}
		}
	}
	cout<<zs;
	return 0;
}