URI Online Judge | 1869

Base 32

By Ricardo Martins, IFSULDEMINAS BR Brazil

Timelimit: 1

In a country called Tresdoislândia , all numbers are treated in base 32 , in which each number represents the numerical order , and the following numbers using letters from A to V. For example , the number 31 in base 32 is the fifth digit, and the number 32 on the base 32 becomes 10 .

Write a program that , given an integer in decimal base , convert to base 32 .

Input

There will be several test cases . Each test case starts with an integer N ( 0 ≤ N ≤ 263 ), indicating a number in decimal base. The last test case is indicated when N = 0 .

Output

For each test case , print the amount corresponding to the input in base 32 .

Input Sample Output Sample

31

32

1024

1300

0

V

10

100

18K

0