#include <bits/stdc++.h>
using namespace std;
int main()
{
    int y,z = 0,o = 0;
    cin >> y;
    if (y == 0)
    {
        cout << "1 0";
        return 0;
    }
    while (y > 0)
    {
        if (y % 2) o++;
        else z++;
        y /= 2;
    }
    cout << z << " " << o;
}