#include <bits/stdc++.h> using namespace std; int main(){ int i,s,n,a=0,b=0,s1,s2,x; cin>>n; for(i=1;i<=n;i++){ s1=0; s2=0; s=i; while(s!=0){ x=s%2; if(x==1) s1++; else s2++; s/=2; } if(s1>s2) a++; else b++; } cout<<a<<" "<<b; return 0; } /************************************************************** Problem: 1141 User: fzy001 Language: C++ Result: Accepted Time:8 ms Memory:2072 kb ****************************************************************/