1
#include <bits/stdc++.h>
2
 
3
using namespace std;
4
 
5
int main() {
6
    int n;
7
    cin >> n;
8
    int d = 2;
9
    while (n % d != 0) {
10
        d++;
11
    }
12
    cout << d;
13
    return 0;
14
}
15
 
16