#include <iostream>
using namespace std;
int main(){
	int n,t,temp,a=0,b=0,c0,c1;
	cin>>n;
	for(int i=1;i<=n;i++){
		c0=0,c1=0;
		t=i;
		while(t){
			temp=t&1;
			t=t>>1;
			if (temp)
				c1++;
			else
				c0++;
		}
		c1>c0?a++:b++;
	}
	cout<<a<<" "<<b;
}