Excel Sheet Column Title Conversion

Given a positive integer (n), convert it to its corresponding Excel column title. In Microsoft Excel, columns are labeled using a base-26 alphabetic system. For example, (n = 1) corresponds to 'A', (n = 26) corresponds to 'Z', (n = 27) to 'AA', and so on. The conversion can be thought of as repeatedly determining the remainder when (n) is decremented and divided by 26. Implement a program that reads (n) from standard input and outputs its Excel column title to standard output.

inputFormat

A single line containing one positive integer (n) (1 (\leq) (n) (\leq) 2³¹ - 1).

outputFormat

A single line containing the corresponding Excel column title.## sample

28

AB