2048 - 10進数を16進数に直そう！！！！（printf禁止！！）

問題

10進数を16進数に直そう！！！！！！！（printfで絶対にやらないでくださいやられたらまじで泣きます）

入力

入力は以下の形式で標準入力から与えられる。

$N$

1行目に整数$N$が与えられる。

出力

出力の間に空白区切りを入れること。出力の最後に改行を入れること。printfではやらないこと

制約

全ての入出力ケースについて以下を満たす。

• $0 \leq N \leq 10^{15}$

入出力例

入力例1

5

出力例1

5

printfでは絶対にやらないこと

入力例2

14

出力例2

E

絶対にprintfでやらないでください

入力例3

28

出力例3

1 C

本当にprintfでやらないでくださいおねがいします。