#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    if (n & 1) {
        cout << 2 << '\n';
    } else {
        while (n % 2 == 0) {
            n /= 2;
        }
        if (n == 1) {
            cout << 1 << '\n';
        } else {
            cout << 3 << '\n';
        }
    }
}