#include <iostream>
#include <vector>
#include <algorithm> // 用于反转函数

using namespace std;

int main() {
    int n;
    cin >> n;

    if (n == 0) {
        cout << 0 << endl;
        return 0;
    }

    vector<int> bits;
    while (n > 0) {
        bits.push_back(n % 2); // 存储余数（二进制位）
        n = n / 2;             // 整数除法更新n
    }

    // 反转容器中的元素（因为存储的是从低位到高位）
    reverse(bits.begin(), bits.end());

    // 输出二进制结果
    for (int bit : bits) {
        cout << bit;
    }
    cout << endl;

    return 0;
}
/**************************************************************
	Problem: 1108
	User: houshanglin
	Language: C++
	Result: Accepted
	Time:15 ms
	Memory:2072 kb
****************************************************************/