#include<iostream>
using namespace std;
int n;
int a,b;
bool zh(int s){
	int temp=s;
	int x,y;
	while(temp!=0){
		if(temp%2==0){
			x++;
		}
		else 
			y++;
		temp/=2;
	}
	if(y>x) return 1;
	else return 0;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		if(zh(i)) a++;
		else b++;
	}
	cout<<a<<" "<<b;
	return 0;
}