#include<bits/stdc++.h> using namespace std; int a,b; int main(){ cin>>a; for(int i=1;i<=a;i++){ if(i==6||i==28||i==496||i==8128||i==33550336) b++; } cout<<b; return 0; }