#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 == 6) { cout << 3; return 0; } //19 if (n < 8) cout << 5; else cout << 7; return 0; }