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

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

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

Формат вхідних даних

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

Формат вихідних даних

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

Обмеження

\(1 \le N \le 10^7\)

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

1

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

A

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

27

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

AA

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

30

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

AD