#include<stdio.h>
int jz(int a){
	int cnt=0,cnta=0,cntb=0;
	long long b[900005];
	while(a>0){
		cnt++;
		b[cnt]=a%2;
		a=a/2;
	}
	for(long long i=1;i<=cnt;i++){
		if(b[i]==0) return 1;
		else return 0;
	}
	if(cnta<cntb) return 1;
	else return 0;
}
int main(){
	int n,cnta=0,cntb=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		if(jz(i)==1) cnta++;
		else cntb++; 
	}
	printf("%d %d",cnta,cntb);
	return 0;
}