#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;
	
	return 0;
}

/**************************************************************
	Problem: 1141
	User: wuweimo
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/