给狗取名

题目描述

罗杰决定收养突然出现在他面前的 $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$

输出格式

将罗杰的问题的答案,作为仅由英文字母小写组成的字符串输出。

样例

2

b

27

aa

123456789

jjddja

数据范围

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