URI Online Judge | 1869
# Base 32

**Timelimit: 1**

By Ricardo Martins, IFSULDEMINAS Brazil

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 .

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

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 |