#include <iostream>
#include <string>

using namespace std;

//  x       b     val(b)    2^i
// 38      ""         0     1
// 19       0         0     2
//  9      10         2     4 
//  4     110         6     8
//  2    0110         6    16
//  1   00110         6    32
//  0  100110        38    64

int main(void)
{
    int x;
    cin >> x;

    string b;

    while (x > 0) {
        if (x % 2 == 0) {
            b = "0" + b;
        } else {
            b = "1" + b;
        }
    }

    cout << b << endl;

    return 0;
}