#include <bits/stdc++.h> using namespace std; int main(){ int n,a=0,b=0; cin>>n; for (int i=1; i<=n; i++){ int x=i; int s1=0,s0=0; while (x!=0){ if (x%2==1) s1++; else s0++; x/=2; } if (s1>s0) a++; else b++; } cout<<a<<" "<<b; return 0; }