C - One Quadrillion and One Dalmatians 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MiB

配点 : 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,... と命名されます。
  • (以下省略)

つまり、ロジャーが授けた名前を番号順に並べると:

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

出力

ロジャーの問題に対する答えを、英小文字のみからなる文字列として出力せよ。

入力例 1

2

出力例 1

b

入力例 2

27

出力例 2

aa

入力例 3

123456789

出力例 3

jjddja

Score : 300 points

Problem Statement

1000000000000001 dogs suddenly appeared under the roof of Roger's house, all of which he decided to keep. The dogs had been numbered 1 through 1000000000000001, but he gave them new names, as follows:

  • the dogs numbered 1,2,\cdots,26 were respectively given the names a, b, ..., z;
  • the dogs numbered 27,28,29,\cdots,701,702 were respectively given the names aa, ab, ac, ..., zy, zz;
  • the dogs numbered 703,704,705,\cdots,18277,18278 were respectively given the names aaa, aab, aac, ..., zzy, zzz;
  • the dogs numbered 18279,18280,18281,\cdots,475253,475254 were respectively given the names aaaa, aaab, aaac, ..., zzzy, zzzz;
  • the dogs numbered 475255,475256,\cdots were respectively given the names aaaaa, aaaab, ...;
  • and so on.

To sum it up, the dogs numbered 1, 2, \cdots were respectively given the following names:

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

Now, Roger asks you:

"What is the name for the dog numbered N?"

Constraints

  • N is an integer.
  • 1 \leq N \leq 1000000000000001

Input

Input is given from Standard Input in the following format:

N

Output

Print the answer to Roger's question as a string consisting of lowercase English letters.

Sample Input 1

2

Sample Output 1

b

Sample Input 2

27

Sample Output 2

aa

Sample Input 3

123456789

Sample Output 3

jjddja