Một robot được lập trình di chuyển trên một hàng ngang gồm các ô vuông. Trên mỗi ô được đặt tên bằng cách ghi các kí tự chữ cái theo thứ tự từ A đến Z và được lặp lại vô hạn. Ban đầu robot xuất phát ở ô thứ 1 có ghi ký tự A và nhảy đến các ô theo quy luật:

• Lần ~1~ nhảy ~1~ ô,
• Lần ~2~ nhảy ~2~ ô,
• Lần ~3~ nhảy ~3~ ô,
• ...
• Lần ~N~ nhảy ~N~ ô.

Hỏi sau ~N~ lần nhảy thì robot sẽ ở ô có ký tự nào?

Input Specification

• Một dòng chứa số nguyên ~N~ là số lần nhảy của robot ~(1 \le N \le 10^{9})~

Output Specification

• Một ký tự duy nhất là vị trí của robot sau ~N~ lần nhảy.

Chấm điểm

• Có 60% số test ứng với 60% số điểm thỏa mãn: ~N \le 10^3~;
• 20% so test khác ứng với 20% số điểm thỏa mãn: ~N \le 10^6~;
• 20% so test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.

Sample Input 1

4

Sample Output 1

K

Sample Input 2

7

Sample Output 2

C