Informatica Online Judge

  스프레드시트 순열 1 [2090 / 082A]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 34   Total Tried : 21


The Champion of this Problem (C++) : gs16051 - 0ms / 172byte
My Best Submission (C++) : N/A

[]

Background

스프레드시트 프로그램의 열 이름은 영문 대문자(A ~ Z)를 이용해 순서대로 만들어진다.



왼쪽에서 오른쪽으로 가면서 순서대로 A, B, C, ... 가 되며,

Z 다음에는 AA, AB, AC, ... 가 되고

ZZ 다음에는 AAA, AAB, AAC, ... 가 된다.

열 번호가 입력되었을 때, 스프레드시트의 열 이름을 출력해보자.

Input

첫 번째 줄에 열 번호(n)가 입력된다.

[입력값의 정의역]

$1 ≤ n < 2^{63}$

Output

알파벳 대문자로 구성된 열 이름을 출력한다.

IO Example

입력1
3

출력1
C


입력2
27

출력2
AA

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]