#include<bits/stdc++.h>
using namespace std;
int f1(int n){
	int x=0,a=0;
	while(n!=0){
		x=n%2;
		n=n/2;
		if(x==0) a++;
	}
	return a;
}
int f2(int n){
	int x=0,b=0;
	while(n!=0){
		x=n%2;
		n=n/2;
		if(x==1) b++;
	}
	return b;
}
int main(){
	int n,ai=0,bi=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(f1(i)>f2(i)){
			ai++;
		}else{
			bi++;
		}
	}
	if(ai<bi) swap(ai,bi);
	cout<<ai<<" "<<bi;
	return 0;
}
/**************************************************************
	Problem: 1141
	User: panyuchen
	Language: C++
	Result: Wrong Answer
****************************************************************/