Excel Column Title Conversion

Given an integer n, convert it to its corresponding Excel column title. In Excel, columns are labeled with letters where A corresponds to 1, B to 2, ..., Z to 26, AA to 27, and so on. The conversion can be expressed in terms of the formula: \( n - 1 = q \times 26 + r \) where \( r = n \mod 26 \) and then mapping \( r \) to a letter (with \(0 \to A,\ 1 \to B, \dots, 25 \to Z\)). The process is repeated until n becomes zero. This problem challenges you to implement this conversion correctly.

inputFormat

The input consists of a single integer n (1 ≤ n ≤ 2,147,483,647) provided via standard input.

outputFormat

Output the corresponding Excel column title as a string to standard output.

1

A