#include<bits/stdc++.h>
using namespace std;
``
string fanzhuan(string s)
{
	string s1;
	for (int i = 0; i < s.length()-1; i++)
	{
		s1[i] = s[s.length() - 1];
	}
	return s1;
}

int count(string s,int n)
{
	int cnt = 0;
	for (int i = 0; i < s.length(); i++)
	{
		if (s[i] == n)
			cnt++;
	}
	return cnt;
}
int main()
{
	int n,ca=0,cb=0;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		string s;
		while (i!=0)
		{
			s[i] += i % 2;
			i / 2;
		}
		string s1=fanzhuan(s);
		int c1=count(s1, 1);
		int c2 = count(s1, 2);
		if (c1 > c2)
		{
			ca++;
		}
		if (c1 < c2)
		{
			cb++;
		}
	}
	cout << ca << " " << cb << endl;
	return 0;
}