#include<stdio.h>
int erJin(int x)
{
	int y,a=0,b=0;
	while(x>0){
		y=x%2;
		if(y==1){
			a++;
		}else{
			b++;
		}
		x/=2;
	}
	if(a>b){
		return 1;
	}else{
		return 0;
	}
}
int main(){
	int n;
	scanf("%d",&n);
	int i,a=0,b=0;
	for(i=1;i<=n;i++){
		if(erJin(i)){
			a++;
		}else{
			b++;
		}
	}
	printf("%d %d",a,b);
	return 0;
}
/**************************************************************
	Problem: 1141
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1144 kb
****************************************************************/