LogiQuest

154. Excel Column Title

EasyNumber Bases

Convert a column number to its spreadsheet title: 1 → A, 26 → Z, 27 → AA, 28 → AB, …

Input format

A single integer n.

Output format

The column title.

Example 1

Input

1

Output

A

Example 2

Input

28

Output

AB

Constraints

1 ≤ n ≤ 2³¹ − 1

Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.

Loading the MyLoginn IDE…