#include <iostream>
#include <cmath>
using namespace std;
int main(){
	int A;
	cin>>A;
	int res=0;
	
	int fermatprime[5] = {3,5,17,257,65537};
	for(int i=0;i<32;i++){
		long long int n=1;
		for(int j=0;j<5;j++){
			int p=int(pow(2,j));
			if(i&p){
				n=n*fermatprime[j];
			}
		}
		if(n > A){
			continue;
		}
		while(n <= A){
			if(n>=3){res++;}
			n *= 2;
		}
	}
	cout<<res<<endl;
}