#include<bits/stdc++.h>
using namespace std;

int n,a,b;

int ck (int x){
    int ans=0,l=0;
    int c=x;
    while(c){
        c=c&(c-1);
        ans++;
    }
    while(x){
        x=x>>1;
        l++;
    }
    return (ans>l/2?1:0);
}

int main () {
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    
    cin>>n;
    
    for(int i = 1; i<=n; i++){
        if(ck(i))a++;
        else b++;
    }
    
    cout<<a<<" "<<b;
    
    return 0;
}