#include <iostream>
#include <cstdint>
#include <string>
#include <algorithm>
using namespace std;
std::string int2bin(unsigned int num) {
std::string result;
while (num > 0) {
result += (num % 2 == 0) ? '0' : '1';
num /= 2;
}
return std::string(result.rbegin(), result.rend());
}
int main() {
cout << int2bin(123456);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGludD4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdGQ6OnN0cmluZyBpbnQyYmluKHVuc2lnbmVkIGludCBudW0pIHsKCXN0ZDo6c3RyaW5nIHJlc3VsdDsKCQoJd2hpbGUgKG51bSA+IDApIHsKCQlyZXN1bHQgKz0gKG51bSAlIDIgPT0gMCkgPyAnMCcgOiAnMSc7CgkJbnVtIC89IDI7Cgl9CgkKCXJldHVybiBzdGQ6OnN0cmluZyhyZXN1bHQucmJlZ2luKCksIHJlc3VsdC5yZW5kKCkpOwp9CgppbnQgbWFpbigpIHsKCWNvdXQgPDwgaW50MmJpbigxMjM0NTYpOwoJCglyZXR1cm4gMDsKfQ==