글자 수열

알파벳 대문자로 이루어진 문자열을 다음 순서로 모두 늘어놓는다. 먼저 길이가 1인 문자열 A, B, …, Z를 쓰고, 이어서 길이가 2인 문자열 AA, AB, …, AZ, BA, BB, …, ZZ를 쓰고, 그다음에 길이가 3인 문자열을 쓴다. 이렇게 길이를 하나씩 늘려 가며 끝없이 이어 간다. 길이가 같은 문자열끼리는 사전순으로 놓는다.

이 목록을 앞에서부터 이어 붙이면 대문자가 끝없이 이어지는 하나의 글자 수열이 된다. 수열의 첫 글자를 0번으로 삼아 번호를 매길 때, 주어진 번호 자리에 있는 글자를 구한다.

첫째 줄에 글자의 번호 $i$가 주어진다. ($0 \le i \le 2 \times 10^9$)

첫째 줄에 수열의 $i$번 자리에 있는 대문자 한 글자를 출력한다.