#include<iostream>
using namespace std;
bool judge(int a){  // 是A类数
    int p = 0, q = 0;
    while(a != 0){
        if(a & 1)p++;
        else q++;
        a = a >> 1;
    }
    return p > q;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n, ans = 0;
    cin >> n;
    for(int i = 1; i <= n; i++){
        if(judge(i))ans++;
    }
    cout << ans << ' ' << n-ans;
    return 0;
}