#include<bits/stdc++.h>
using namespace std;
int n,ans,cnta=0,cntb=0;
int c(int x)
{
	int a[114514];
	int j=0,tot0=0,tot1=0;
	while(x!=0)
	{
		a[j]=x%2;
		x/2;
		j++;
	}
	for(int i=1;i<=sizeof(a);i++)
	{
		if(a[i]==0)
		{
			tot0++;
		}
		else
		{
			tot1++;
		}
	}
	if(tot1>tot0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		ans=c(i);
		if(ans==1)
		{
			cnta++;
		}
		else
		{
			cntb++;
		}
	}
	cout<<cnta<<" "<<cntb;
	return 0;
}