#include <iostream> using namespace std; void printBinary(int a) { if (a > 1) printBinary(a / 2); cout << a % 2; } int main() { int a; cin >> a; if (a == 0) { cout << 0; } else { printBinary(a); } cout << endl; return 0; }