#include <bits/stdc++.h>
using namespace std;
int a=0,b=0;
bool solve(int x){
    a=0,b=0;
    for(;x;x>>=1){
        if((x&1)==1){
            a++;
        }
        else{
            b++;
        }
    }
    if(a>b){
        return 1;
    }
    return 0;
}
int main(){
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    int n;
    scanf("%d",&n);
    int ret1=0,ret2=0;
    for(int i=1;i<=n;i++){
        if(solve(i)==1){
            ret1++;
        }
        else{
            ret2++;
        }
    }
    printf("%d %d",ret1,ret2);
    return 0;
}