6800: EXCEL

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:79 解决:29

题目描述

Microsoft Office Excel 是 Microsoft 为使用 Windows 和 Apple Macintosh 操作系统的电脑编写的一款电子表格软件。直观的界面、出色的计算功能和图表工具,再加上成功的市场营销,使 Excel 成为最流行的个人计算机数据处理软件。
在 Microsoft Office Excel 软件中,我们会发现,表格的行标是数字,然而列标是英文字母。
例如,第 $1,2,3$ 列的列标是分别是 $A,B,C$ , 第 $27,28,29$ 列的列标是 $AA,AB,AC$ ...
我们可以想象,列表大致的排列规则是 $A,B,...,Z,AA,AB,...,AZ,BA,BB,...,ZZ,AAA,AAB,...$
那么,你可以推算出第 $n$ 列的列标是由什么字母构成的吗?
(请注意,你需要输出的是小写字母)

输入

输入一行,一个整数 $n$ ($1\leq n\leq 10^{15}+1)$

输出

输出一个由小写字母组成的字符串,代表 Microsoft Office Excel 中第 $n$ 列的列标。

样例输入 复制

2

样例输出 复制

b

提示

样例输入2 复制

180778040481

样例输出2 复制

vmefifty