2018级程序能力实训第二次上机考试

C. Excel的字母横坐标

单点时限: 2.0 sec

内存限制: 512 MB

在繁重的学习生活以及未来的工作中,不可避免会使用到Excel表格,Excel的坐标计算非常有趣,它的横坐标是由26位字母组成,它的纵坐标是由数字组成。
例如:第一行第一列表示为:A1,第一行第二十七列表示为:AA1。
经过观察可知,横坐标的计算是一个26进制的字母表示,如下所示:
A,B,C…Z,AA,AB…AZ,BA....
其中,A对应的列数字是1,B是2,....,Z是26,AA是27,....以此类推。
请设计一个程序,输入一个列数字N,输出列所对应的字符串S。

输入格式

一个整数N(1 <= N <= 2^63 -1),表示第N列。

输出格式

一行字符串S,表示横坐标.

样例

Input
1
Output
A
Input
27
Output
AA