Background

The last time Gauss learned to use computers to find factorial, his younger brother Von Neumann got angry. He felt very inferior for this 【see title: factorial of N-enhanced version】, but Gauss was a man with a good memory. He remembered what jialiang250 said: shameless on the left and two leather faces on the right, so Gauss showed his right half face with his optimistic attitude ... (Shame on you). This is not true. Today Gauss learned how to turn binary from school and got up to Von Neumann. GS: "Look at how great I am, Gauss, and I have learned to turn binary!" FNYM: "Yo-ho, the last time I made you feel inferior, I got angry again!" GS: "Cut, that was because I was not in good condition!" FHYM: "I don't think I'll teach you a lesson recently. Your skin is getting thicker!" GS: "Get out! You are so weak that you are drooling! " FNYM: "The tone is not small! Can you give me a try to use the computer to convert decimal to hexadecimal! " “……”

上次高斯学会用计算机求阶乘后被弟弟冯诺依曼怼了一通，为此感到十分自卑【见题目：N的阶乘-加强版】，但是高斯是个记忆力很好的人，他想起了\(jialiang250\)所说的话：左边不要脸，右边二皮脸，于是高斯以他乐观的心态展现出了他的右半边脸……（真不要脸）。这不，今天高斯又从学校学会了怎样转二进制，向冯诺依曼嘚瑟起来了……
\(GS\)：“看我高斯多伟大，居然学会了转二进制！”
\(FNYM\)：“呦吼，上次把你搞自卑后又嘚瑟起来了嘛！”
\(GS\)：“切，那次是因为我状态不好！”
\(FHYM\)：“看来最近不教训教训你，你皮变厚了嘛！”
\(GS\)：“滚！你真孬得淌口水！”
\(FNYM\)：“口气还不小！有本事你给我用计算机把十进制转为十六进制试试！”
“……”

Description

Given a non-negative integer n, please help Gaussian convert it to hexadecimal.

给出一个非负整数\(n\)，请你帮助高斯将它转为十六进制。

Input

The input contains a non-negative integer n, which indicates the number waiting for conversion.

输入包含一个非负整数\(n\)，表示等待转换的数。

Output

Outputs the hexadecimal number corresponding to the decimal number of this number.

输出这个数的十进制数所对应的十六进制数。

Input

30

Output

1E

Limitation

\(1<=n<=2147483647\)

Source

Amorphophallus Orz Group