#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int cnt; for(int i=1; i<n; i++){ int cnt1=0,cnt0=0; int t = i; while(t){ if(t%2 == 0){ cnt0++; }else{ cnt1++; } t/=2; } if(cnt1>cnt0){ cnt++; } } cout<<cnt; return 0; }
#include <bits/stdc++.h> using namespace std;
int main(){ int n; cin>>n; int cnt; for(int i=1; i<n; i++){ int cnt1=0,cnt0=0; int t = i; while(t){ if(t%2 == 0){ cnt0++; }else{ cnt1++; } t/=2; } if(cnt1>cnt0){ cnt++; } } cout<<cnt; return 0; }