#include<iostream>
using namespace std;
int a[15],a1[15],n,i,cnt_1,cnt_0,cnt_A,cnt_B;
bool zh(int n)
{
	while(n>0)
	{
		if(n%2==0)
		{
			cnt_0++;
		}
		else
		{
			cnt_1++;
		}
		n/=2;
	}
	if(cnt_1>cnt_0)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		if(zh(i))
		{
			cnt_A++;
		}
		else
		{
			cnt_B++;
		}
	}
	printf("%d %d",cnt_A,cnt_B);
	return 0;
}