#include <iostream>
using namespace std;
long long Z[5] = {65537,257,17,5,3};
int main(){
    long long n;cin>>n;
    int ans = 0;
    long long nw = 1;
    while(nw <= n){
        for(int bit = 0; (1<<5) > bit; bit++){
            long long tmp = 1;
            for(int i = 0; 5 > i; i++){
                if(bit >> i & 1)tmp*=Z[i];
            }
            if(nw*tmp <= n)ans++;
        }
        nw*=2;
    }
    cout << ans-2 << endl;
}