#include<iostream>
using namespace std;
int main()
{
	int n,y=0;
	int A=0,B=0;
	int a=0,b=0;
	cin>>n;
	int g[1000];
	for(int i=1;i<=n;i++)
	{
		int sum=i;
		a=0;
		b=0;
		y=0; 
		while(sum!=0)
		{	
			y++;
			g[y]=i%2;
			sum=sum/2;
		}
		for(int k=0;k<y;k++)
		{
			if(g[k]==1)a++;
			else b++;
		}	
		if(a>b)B=B+1;
		else A=A+1;
	}
	cout<<A<<" "<<B;
	return 0;
}