#include <iostream>
#include <string>
using namespace std;
string ConvertToDuodecimal(unsigned long long n)
{
if (n < 12)
return string() + "0123456789XE"[n];
return ConvertToDuodecimal(n / 12) + ConvertToDuodecimal(n % 12);
}
int main()
{
cout << ConvertToDuodecimal(0) << endl;
cout << ConvertToDuodecimal(1) << endl;
cout << ConvertToDuodecimal(10) << endl;
cout << ConvertToDuodecimal(11) << endl;
cout << ConvertToDuodecimal(12) << endl;
cout << ConvertToDuodecimal(13) << endl;
cout << ConvertToDuodecimal(65280) << endl;
cout << ConvertToDuodecimal(2147483626) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyBDb252ZXJ0VG9EdW9kZWNpbWFsKHVuc2lnbmVkIGxvbmcgbG9uZyBuKQp7CiAgaWYgKG4gPCAxMikKICAgIHJldHVybiBzdHJpbmcoKSArICIwMTIzNDU2Nzg5WEUiW25dOwogIHJldHVybiBDb252ZXJ0VG9EdW9kZWNpbWFsKG4gLyAxMikgKyBDb252ZXJ0VG9EdW9kZWNpbWFsKG4gJSAxMik7Cn0KCmludCBtYWluKCkKewogIGNvdXQgPDwgQ29udmVydFRvRHVvZGVjaW1hbCgwKSA8PCBlbmRsOwogIGNvdXQgPDwgQ29udmVydFRvRHVvZGVjaW1hbCgxKSA8PCBlbmRsOwogIGNvdXQgPDwgQ29udmVydFRvRHVvZGVjaW1hbCgxMCkgPDwgZW5kbDsKICBjb3V0IDw8IENvbnZlcnRUb0R1b2RlY2ltYWwoMTEpIDw8IGVuZGw7CiAgY291dCA8PCBDb252ZXJ0VG9EdW9kZWNpbWFsKDEyKSA8PCBlbmRsOwogIGNvdXQgPDwgQ29udmVydFRvRHVvZGVjaW1hbCgxMykgPDwgZW5kbDsKICBjb3V0IDw8IENvbnZlcnRUb0R1b2RlY2ltYWwoNjUyODApIDw8IGVuZGw7CiAgY291dCA8PCBDb252ZXJ0VG9EdW9kZWNpbWFsKDIxNDc0ODM2MjYpIDw8IGVuZGw7CiAgcmV0dXJuIDA7Cn0K