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

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

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

Input

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

Output

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

Обмеження

~1 \le N \le 10^7~

Приклад вхідних даних

1

Приклад вихідних даних

A

Приклад вхідних даних

27

Приклад вихідних даних

AA

Приклад вхідних даних

30

Приклад вихідних даних

AD