题目描述

gy在上英语课，他觉得英语老师讲的东西太简单了，所以他的同桌想给他来点难题。

现在gy的同桌会给gy一个特殊进制转换规则进行转换：

首先$1,2,3,\dots ,26$ 对应 字符 $'a','b','c',\dots 'z'$

$27,28,29,\dots ,701,702$ 对应 字符 $'aa','ab','ac',\dots 'zy','zz'$

$703,704,705,\dots ,18277,18278$ 对应 字符 $'aaa','aab','aac',\dots 'zzy','zzz'$

$18279,18280,18281,\dots ,475253,475254$ 对应 字符 $'aaaa','aaab','aaac',\dots 'zzzy','zzzz'$

依次类推；

所以，这个进制的数会这样数：$'a','b','c',\dots 'z,','aa','ab','ac',\dots 'zy','zz','aaa','aab','aac',\dots 'zzy','zzz' \dots$

gy 想知道，按照这个进制，第$N$个数的值是多少？

输入格式

一行，共一个整数表示$N$。

输出格式

一个字符串，表示第$N$个特殊进制的数的值。

样例

input1

2

output1

b

input1

27

output1

aa

input1

123456789

output1

jjddja

限制与提示

$1 \le N \le 1000000000000001$