K-th Participant ID

You are given a positive integer k (with \(1 \leq k \leq 10^6\)). Your task is to determine the k-th unique participant ID. The IDs are generated in a manner similar to a base-26 numeral system using uppercase English letters:

• The first 26 IDs are the letters A to Z, where A represents 1 and Z represents 26.

• The 27th ID is AA, the 28th is AB, and so on.

For example:

• If k = 1, the answer is A.
• If k = 27, the answer is AA.
• If k = 53, the answer is BA.
• If k = 26, the answer is Z.
• If k = 28, the answer is AB.
• If k = 1000, the answer is ALL.

Solve the problem by implementing a function to convert the number into its corresponding participant ID.

inputFormat

The input consists of a single positive integer k provided via standard input.

outputFormat

Output the k-th participant ID as a string of uppercase letters to standard output.

1

A