#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: hulaoshi
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2072 kb
****************************************************************/