#include<bits/stdc++.h>
using namespace std;
int main(){
    int n=0,m=0,a=0;
    int b=0,k,s=0,c=0;
    cin>>k;
    s=k;
    for(int i=1;i<=s;i++){
    	c=i;
        while(c!=0){
            if(c%2==0){
                m=m+1;
            }
            else{
                n=n+1;
            }
            c=c/2;
        }
        if(m<n){
            a=a+1;
        }
        else{
            b=b+1;
        }
    }
    cout<<a<<" "<<b;
}