#include<stdio.h>
int f(long long int i){
long long int box = i/2+1;
while(box>=2){
if(i%box == 0){
return;
}
box--;
}
return i;
}
int main(){
long long int i;
printf("请输入数字:");
scanf("%d",&i);
while(i>2){
int a = f(i);
if(a != 0){
printf("%d\n",a);
break;
}else i--;
}
}