#include <bits/stdc++.h>
using namespace std;
int main(){
	int i,s,n,a=0,b=0,s1,s2,x;
	cin>>n;
	for(i=1;i<=n;i++){
		s1=0;
		s2=0;
		s=i;
		while(s!=0){
			x=s%2;
			if(x==1)
				s1++;
			else
				s2++;
			s/=2;	
		}
		if(s1>s2)
			a++;
		else
			b++;
	}
	cout<<a<<" "<<b;
	return 0;
	}
/**************************************************************
	Problem: 1141
	User: fzy001
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/