题目背景

进制转换是常见的程序设计操作。平时生活中用的最多的是十进制的数字，即逢十进一。除了十进制，其实还有很多进制，例如2进制，顾名思义逢二进一

十进制整数1234可以写为1x$10^3$+2x$10^2$+3x$10^1$+4x$10^0$

它的二进制表达为10011010010 左边是高位，右边是低位 最低位的单位是$2^0$ ，每上升一位则扩大2倍

1234=1x$2^{10}$+1x$2^7$ +1x$2^6$+1x$2^4$+1x$2^1$

当进制超过10，则会由其他符号来表示一些特定数字。例如16进制下，是逢16进1，如果一个位上面的数字是10到15 ，那么就要用字母A到F表示，其中A表示10，B表示11以此类推

输入

输入一个整数$A$，保证为非负整数 $0\leq A\leq 10^{18}$ .

输出

输出$A$的16进制表达，左边为高位不含有前导0

样例

12

C