简单判断即可。

#include <bits/stdc++.h>
#define endl '\n'

using namespace std;

typedef long long ll;

int main() {
    int n;
    cin >> n;
    if (n >= 1 && n <= 125)
        cout << 4 << endl;
    else if (n >= 126 && n <= 211)
        cout << 6 << endl;
    else
        cout << 8 << endl;
    return 0;
}