Excel Column Title Conversion

You are given a positive integer n and your task is to convert it into its corresponding Excel column title. In Excel, columns are labeled with uppercase English letters following a sequence which can be understood as a variant of a base-26 numeral system without a zero digit. The conversion follows the formula $$ n = \sum_{i=1}^{k} (\text{digit}_i \times 26^{k-i}) $$ where each digit is adjusted due to the 1-indexed nature of the system.

For example, when n = 1, the corresponding column title is A; when n = 28, the title is AB; and when n = 701, the title is ZY.

inputFormat

The input consists of a single line containing a positive integer n $(1 \le n \le 10^{12})$, which represents the number to be converted.

outputFormat

Output a single line containing the Excel column title corresponding to the given number.

1

A