시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
0.2 초 256 MB 14 9 9 64.286%

문제

We build the infinite sequence of uppercase letters (A-Z) which starts with single-letter strings (A, B, …, Z), continues with two-letter strings (AA, AB, …, AZ, BA, BB, …, BZ, …, ZZ), then threeletter strings and so on. The same-length strings are ordered lexicographically. We are interested in finding which letter sits at a given index in the sequence.

입력

The letter index, ranging between 0 and 2*109 .

출력

The letter at the specified index.

예제 입력

0

예제 출력

A

예제 입력 2

25

예제 출력 2

Z

예제 입력 3

50

예제 출력 3

A

예제 입력 4

100

예제 출력 4

B

예제 입력 5

250

예제 출력 5

E

예제 입력 6

500

예제 출력 6

J

예제 입력 7

1000

예제 출력 7

S

힌트