#include #include #include #include #include #include #include #include #include // require sort next_permutation count __gcd reverse etc. #include // require abs exit atof atoi #include // require scanf printf #include #include // require accumulate #include // require fabs #include #include #include #include // require setw #include // require stringstream #include // require memset #include // require tolower, toupper #include // require freopen #include // require srand #define rep(i,n) for(int i=0;i<(n);i++) #define ALL(A) A.begin(), A.end() using namespace std; typedef long long ll; typedef pair P; int f[] = { 1, 3, 5, 17, 257, 65537 }; int main() { ios_base::sync_with_stdio(0); int n; cin >> n; vector g; g.clear(); int m =6; for (int i = 1; i < (1 << m ); i++ ){ ll curr = 1LL; rep (j, m ){ if (i & (1< g2; g2.clear(); rep (i, g.size() ){ ll curr = g[i]; while (curr <= (ll)n ){ g2.push_back (curr ); curr *= 2LL; } // end while } // end rep sort (ALL (g2 ) ); g2.erase (unique (ALL (g2 ) ), g2.end() ); int res = 0; rep (i, g2.size() ){ if (g2[i] > 2 ) res++; } // end rep cout << res << endl; return 0; }