#include using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. LL N; cin >> N; // 2. ひたすら26で割る. map m; string alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; do{ LL q = N / 26; LL r = N % 26; char c = alphabet[r]; m[q] = c; // N = 456976 なら AAAAA のはず? // -> 26 の べき乗の動きがおかしいので修正. if(q == 0 && m.size() > 1) m[q]--; N /= 26; }while(N); // for(auto &p : m) cout << p.first << " " << p.second << endl; // [入力例] // 1234567891011 // // [出力例(debug版)] // 0 F // 5 X // 153 S // 3996 L // 103907 V // 2701603 J // 70241687 A // 1826283862 L // 47483380423 N // -> 上から順に余りを取ってきて, FXSLVJALN を抽出できた. // 3. アルファベット列に置き換える. string ans = ""; for(auto &p : m) ans += {p.second}; // 4. 後処理. cout << ans << endl; return 0; }