C - 101只袜子

分数 ： $300$分

题目描述

罗杰家突然出现了$1,000,000,000,000,001$只狗，他决定将它们全部养下来。这些狗原本被分别编号为$1$到$1,000,000,000,000,001$，但他给它们起了新名字：

• 编号为$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 1,000,000,000,000,001$

输入

输入形式为标准输入，具体格式如下:

$N$

输出

将罗杰的问题的答案以字符串形式输出，字符串由小写英文字母组成。

2

b

27

aa

123456789

jjddja