AT_abc171_c [ABC171C] One Quadrillion and One Dalmatians

题目描述

罗杰决定收养突然出现在他身边的 $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、...。
• （以下省略）

也就是说，如果按照编号顺序排列罗杰给出的名字，将会是：

a、b、...、z、aa、ab、...、az、ba、bb、...、bz、...、za、zb、...、zz、aaa、aab、...、aaz、aba、abb、...、abz、...、zzz、aaaa、...。

罗杰向你提出了一个问题：

“请回答编号为 $N$ 的狗的名字。”

输入格式

输入以以下格式从标准输入给出。

$N$

输出格式

请输出罗杰问题的答案，即编号为 $N$ 的狗的名字，仅包含小写英文字母的字符串。

输入输出样例 #1

输入 #1

2

输出 #1

b

输入输出样例 #2

输入 #2

27

输出 #2

aa

输入输出样例 #3

输入 #3

123456789

输出 #3

jjddja

说明/提示

限制条件

• $N$ 是整数
• $1 \leq N \leq 1000000000000001$

由 ChatGPT 4.1 翻译