#include <iostream>
#include <cmath>
using namespace std;
string na2(int liczba) {
if (liczba == 0)
return "0";
string pom = "";
while (liczba > 0) {
pom = char(liczba % 2 + 48) + pom;
liczba = liczba / 2;
}
return pom;
}
int main() {
cout << na2(42) << endl;
cout << na2(53) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKc3RyaW5nIG5hMihpbnQgbGljemJhKSB7CglpZiAobGljemJhID09IDApCgkgICByZXR1cm4gIjAiOwogICAgc3RyaW5nIHBvbSA9ICIiOwogICAgd2hpbGUgKGxpY3piYSA+IDApIHsKICAgIAlwb20gPSBjaGFyKGxpY3piYSAlIDIgKyA0OCkgKyBwb207CiAgICAJbGljemJhID0gbGljemJhIC8gMjsKICAgIH0KICAgIHJldHVybiBwb207Cn0KCmludCBtYWluKCkgewogICAgY291dCA8PCBuYTIoNDIpIDw8IGVuZGw7CiAgICBjb3V0IDw8IG5hMig1MykgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9