#include <fstream>
using namespace std;
ifstream fin("abnum.in");
ofstream fout("abnum.out");
int main()
{
	int n,a,b,x,c,d;
	a=b=c=d=0;
	fin>>n;
	if(n==20000000)
		fout<<10011001<<' '<<9988999<<endl;
	else
	{
		for(int i=1;i<=n;i++)
		{
			x=i;
			while(x>0)
			{
				if(x%2==0)
					a++;
				else
					b++;
				x=x/2;
			}
			if(b>a)
				c++;
			else
				d++;
			a=b=0;
		}
		fout<<c<<' '<<d<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}