#include <iostream>
using namespace std;
double n;
int check(int x){
for(int i = 2; i * i <= x; i++){
if(x % i == 0){
return 0;
}
}
return 1;
}
int main() {
cin >> n;
for(int i =n - 1; i >= 1; i--){
if(check(i) == 1){
cout << i << endl;
//return 0;
}
}
cout << n;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpkb3VibGUgbjsKaW50IGNoZWNrKGludCB4KXsKCWZvcihpbnQgaSA9IDI7IGkgKiBpIDw9IHg7IGkrKyl7CgkJaWYoeCAlIGkgPT0gMCl7CgkJCXJldHVybiAwOwoJCX0KCX0JCglyZXR1cm4gMTsKfQppbnQgbWFpbigpIHsKCWNpbiA+PiBuOwoJZm9yKGludCBpID1uIC0gMTsgaSA+PSAxOyBpLS0pewoJCWlmKGNoZWNrKGkpID09IDEpewoJCQljb3V0IDw8IGkgPDwgZW5kbDsKCQkJLy9yZXR1cm4gMDsKCQl9Cgl9Cgljb3V0IDw8IG47CglyZXR1cm4gMDsKfQ==