Cho một số nguyên không âm N, hãy in ra dạng biểu diễn của N dưới hệ 16.

Input Format

Số nguyên không âm N.(0≤n≤10^18)

Constraints

.

Output Format

Biểu diễn hệ 16 của số nguyên N.

Ví dụ:

Dữ liệu vào

125

Dữ liệu ra

7D