20求条

#include<bits/stdc++.h>
using namespace std;
int su(int x){
	for(int i=2;i<x;i++){
		if(x%i==0) return 0;
	}
	return 1;
}
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		if(su(i)==1){
			if(su(n/i)==1){
				cout<<max(i,(n/i));
				return 0;
			}
		}
	}
	return 0;
}