#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