Chuyển hệ thập phân sang hệ 16.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

125

Output

7D

Thông tin học tập

• Buổi: B13
• Concepts: recursion, division and modulo, hexadecimal digit mapping
• Giới hạn kiến thức: B01-B13
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10