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