include <bits/stdc++.h>

using namespace std;

int main() { long long n; cin >> n; if (n == 0) { cout << 2; } int x = n % 4; if (x == 1) cout << 3; else if (x == 2) cout << 5; else if (x == 3) cout << 9; else cout << 7; }