#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; if (n == 3 || n == 4) { cout << 1; return 0; } //9, 3 if (n == 5) { cout << 2; return 0; } //14 if (n < 10) cout << 3; else cout << 4; return 0; }