f=lambda n,k=8:k*'_'and f(n/2,k-1)+'CBAD'[n>>7&2|n&1]
for n in (14234, 38513, 0, 120, 65535, 39253):
print n
print f(n)
print
Zj1sYW1iZGEgbixrPTg6ayonXydhbmQgZihuLzIsay0xKSsnQ0JBRCdbbj4+NyYyfG4mMV0KCmZvciBuIGluICgxNDIzNCwgMzg1MTMsIDAsIDEyMCwgNjU1MzUsIDM5MjUzKToKCXByaW50IG4KCXByaW50IGYobikKCXByaW50