#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int ans0=0;
    int ans1=0;
    vector<int> q(32);
    for(int i=0;i<32;i++)
    {
        q[i]=n>>i&1;
    }
    for(int i=0;i<q.size()-1;i++)
    {
        if(q[i]==1) ans1++;
        else ans0++;
    }
    cout<<ans0+1<<" "<<ans1<<endl;
    return 0;
}