#include <bits/stdc++.h>
using namespace std;
string to_binary(int n){
if (n == 0) return "0";
string res;
while(n){
if(n % 2 == 1){
res += '1';
} else {
res += '0';
}
n /= 2;
}
reverse(res.begin(), res.end()); // To get MSB to LSB
return res;
}
int main() {
string res = to_binary(7);
cout << res;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgdG9fYmluYXJ5KGludCBuKXsKICAgIGlmIChuID09IDApIHJldHVybiAiMCI7CgogICAgc3RyaW5nIHJlczsKICAgIHdoaWxlKG4pewogICAgICAgIGlmKG4gJSAyID09IDEpewogICAgICAgICAgICByZXMgKz0gJzEnOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJlcyArPSAnMCc7CiAgICAgICAgfQogICAgICAgIG4gLz0gMjsKICAgIH0KICAgIHJldmVyc2UocmVzLmJlZ2luKCksIHJlcy5lbmQoKSk7IC8vIFRvIGdldCBNU0IgdG8gTFNCCiAgICByZXR1cm4gcmVzOwp9CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyByZXMgPSB0b19iaW5hcnkoNyk7CiAgICBjb3V0IDw8IHJlczsKICAgIHJldHVybiAwOwp9Cg==