#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector v = {3, 5, 17, 257, 65537}; int ans = -2; for(int i=0; i<(1<<5); ++i){ long long a = 1; bitset<5> bs(i); for(int j=0; j<5; ++j){ if(bs[j]) a *= v[j]; } while(a <= n){ ++ ans; a *= 2; } } cout << ans << endl; return 0; }