Problem Description

In the hexadecimal system, it is common to use 16 digits 0123456789ABCDEF to represent one digit. Here, we consider a base 36 system using 36 digits 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ.
In the base 36 system, after 0 comes 1, after 9 comes A, and after Z comes 10. Given an integer \( N \) in decimal notation, convert it to base 36 notation.

Input Format

The input is given from the standard input in the following format:

\( N \)

Output Format

Output \( N \) in base 36 notation.

Sample Input and Output

Sample Input #1

123

Sample Output #1

3F

Sample Input #2

2304

Sample Output #2

1S0

Sample Input #3

0

Sample Output #3

0

Notes/Hints

Constraints

• \( N \) is an integer
• \( 0 \le N < 36^3 \)

Sample Explanation 1

\( 123 = 3 \times 36^1 + 15(F) \times 36^0 \).

Sample Explanation 2

\( 2304 = 1 \times 36^2 + 28(S) \times 36^1 \).

见题面 Input 部分

见题面 Output 部分