Background

Description

观察下列字母数列，输出第k个字母是多少 AABABCABCDABCDEAB......XYZABABC~ZABC

Format

Input

输入一个整数k(k<=10^16)

Output

输出数列第k个字母

Samples

3

B

9

C

10000000000

H

Limitation

提示：Z之后又会重新从A开始拼接