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