#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;
}
/**************************************************************
	Problem: 1141
	User: hongjiaming
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2072 kb
****************************************************************/