#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

int a;
const int size = 5;
int fermatPrime[size] = {3,5,17,257,65537};

int bruteForce (int i , long long int sum) {
    int ret = 0;
    if (i == size) {
        for (int j = 0; ; j++) {
            long long int k = sum * (1 << j);
            if (k > a) break;
            if (k >= 3) ret++;
        }
    } else {
        ret = bruteForce(i + 1 , sum) + 
                bruteForce(i + 1 , sum * fermatPrime[i]);
    }
    return ret;
}

int main() {
    cin >> a;
    cout <<  bruteForce(0,1) << endl;
    return 0;
}