Стовпцi Excel#89

Стовпцi Excel

0.25 seconds
256 megabytes
Easy

Для заданого цілого додатного числа знайдіть відповідний заголовок стовпця, як він відображатиметься на аркуші Excel.

Наприклад, для N = 1 ми маємо стовпець A, для — AA і так далі.

Примітка: назви стовпців виводити великими літерами.

Input

Вхідний потік містить ціле число .

Output

У вихідний потік вивести назву -го стовпця у Excel.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Scoring

1 \leqslant N \leqslant 10^7