#include<iostream>
#include<cstdio>
using namespace std;
long long n,sa=0,sb=0;
void s()
{
    long long s1=0,s2=0;
    for(int i=1;i<=n;i++)
    {
        long long x=i;
        while(x>0)
        {
            if(x&1==1)
            {
                s1++;
            }
            else
            {
                s2++;
            }
            x=x>>1;
        }
        if(s1>s2)
        {
            sa++;
        }
        else
        {
            sb++;
        }
        s1=0;
        s2=0;
    }
}
int main()
{
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    scanf("%ld",&n); 
    s();
    printf("%ld %ld",sa,sb);
    return 0;
}