#include<iostream>
#include<cstdio>
#include<fstream>
using namespace std;
int main()
{
	int h=0,k=0,j=0,p,i,n,x=0,y=0;
	int a[500000],b[10000];
	ifstream fin("abnum.in");
	ofstream fout("abnum.out");
	fin>>n;
	for(i=1;i<=n;i++)
	{
		a[i]=i;
	}
	for(i=1;i<=n;)
	{
		h=0;
		k=0;
		b[j]=a[i]%2;
		a[i]=a[i]/2;
		j++;
		if(a[i]==0)
		{
			for(p=0;p<j;p++)
			{
				if(b[p]==0)
				{
					h++;
				}
				if(b[p]==1)
				{
					k++;
				}
			}
			j=0;
			if(h<k)
			{
				x++;
			}
			if(h>=k)
			{
				y++;
			}
			i++;
		}
	}
	fout<<x<<' '<<y;
	return 0;
}