#include <iostream>
using namespace std;
int test(int n) {
bool prim = 1;
for (int j = 2; j < n ; j++) {
if (n%j == 0)
return 0;
}
return 1;
}
int main()
{
int nr, prim;
cout << "Introduceti nr : ";
cin >> nr;
for (int i = 1; i < nr; i++) {
if (test(i))
prim = i;
}
cout << endl << prim;
}