#include<bits/stdc++.h>
using namespace std;
int ff(int n){
    int x,a=0;
    while(n!=0){
        x=n%2;
        n=n/2;
        if(x==0) a++;
    }
    return a;
}
int ff2(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(ff(i)>=ff2(i)) sum1++;
     else sum2++;
  }
  if(sum1<sum2) swap(sum1,sum2);
  cout<<sum1<<" "<<sum2;
 
    return 0;
}
/**************************************************************
	Problem: 1141
	User: chenzhuo1
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2072 kb
****************************************************************/