#include <iostream>

using namespace std;

void bin(int n)
{
    if(n == 1)
    {
        cout << 1;
        return;
    }
    if(n%2 == 0)
    {
        bin(n/2);
        cout << 0;
        return;
    }
    bin((n-1)/2);
    cout << 1;
    return;
}

int main()
{
    int n;
    cout << "Wprowadz liczbe: ";
    cin >> n;
    bin(n);
    return 0;
}