J1 例题-11 台风与鱼

题目描述

一场神奇的龙卷风+大暴雨，使得佩奇家的鱼塘里落满了金鱼，她认真数了一下，居然有$10^{15}+9$ 条！ 为了能更精确地归类这些金鱼，佩奇打算给他们重新命名，规则如下： 1、首先将所有金鱼按照从 $1,2,3,...,10^{15}+9$ 标号； 2、将 $1-26$ 号金鱼命名为 $a,b,c,...,z$ ； 3、将 $27-702$ 号金鱼命名为 $aa,ab,ac,...,xa,xb,xc,...,zx,zy,zz$； 4、将 $703-18278$ 号金鱼命名为 $aaa,aab,aac,...,kaa,kab,kac,...,zzx,zzy,zzz$； 5、按照以上的命名规则，对所有金鱼命名。 请问，标号为 $k$ 的金鱼，名字是多少？

输入格式

共一行一个整数 $k$。

输出格式

一个字符串，表示标号为 $k$ 的金鱼的名字 。

样例输入1

8

样例输出1

h

样例输入2

30

样例输出2

ad

数据范围

$100 \%$ 的数据：$1 \leq k \leq 10^{15}+9$； 保证所有输入都是整数。