← 返回题目列表

AtCoder · abc171_c

C. 一千万亿和一只斑点狗

中文机器翻译题面 查看原题

分数: 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