分数: 300 点
问题陈述
1000000000000001 狗突然出现在罗杰家的屋顶下,他决定保留所有这些狗。这些狗已经被编号了 1 通过 1000000000000001,但他给了它们新的名字,如下:
- 狗编号 1,2,\cdots,26 分别被命名
a,b, ...,z; - 狗编号 27,28,29,\cdots,701,702 分别被命名
aa,ab,ac, ...,zy,zz; - 狗编号 703,704,705,\cdots,18277,18278 分别被命名
aaa,aab,aac, ...,zzy,zzz; - 狗编号 18279,18280,18281,\cdots,475253,475254 分别被命名
aaaa,aaab,aaac, ...,zzzy,zzzz; - 狗编号 475255,475256,\cdots 分别被命名
aaaaa,aaaab, ...; - 等等。
总而言之,狗编号 1, 2, \cdots 分别被赋予以下名称:
a, b, ..., z, aa, ab, ..., az, ba, bb, ..., bz, ..., za, zb, ..., zz, aaa, aab, ..., aaz, aba, abb, ..., abz, ..., zzz, aaaa, ...
现在,罗杰问你:
“编号为 的狗叫什么名字? N?"
约束
- N 是一个整数。
- 1 \leq N \leq 1000000000000001
输入
输入由标准输入按以下格式给出:
N
输出
将 Roger 的问题的答案打印为由小写英文字母组成的字符串。
示例输入 1
2
示例输出 1
b
示例输入 2
27
示例输出 2
aa
示例输入 3
123456789
示例输出 3
jjddja