#include<bits/stdc++.h>
using namespace std;
int n;
int ans1,ans2;
bool bj(int x)
{
    int res1=0,res2=0;
    while(x)
    {
        if(x&1)res1++;
        else res2++;
        x>>=1;
    }
    return res1>res2;
}
int main()
{
    ios::sync_with_stdio(0);
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    cin>>n;
    for(int i = 1 ; i <= n ; i ++ )
    {
        if(bj(i))ans1++;
        else ans2++;
    }
    cout<<ans1<<" "<<ans2;
	return 0;
}