#include<bits/stdc++.h>
using namespace std;
int p(int a){
	if(a==1) return 0;
	for(int i=2;i*i<=a;i++)
		if(a%i==0) return 0;
	return 1;
}
int main(){
	int n;
	cin>>n;
	for(int i=n;i>=1;i--){
		if(n%i==0&&p(i)){
			cout<<i;
			return 0;
		}
	}
} 

提交记录