#include using namespace std; using LL = long long; int main() { // 1. 入力情報取得. LL N; cin >> N; // 2. アルファベット文字列長 と インデックス を 調査. // A - Z: 26個 // AA - ZZ: 676個 // AAA - ZZZ: 17576個 // AAAA - ZZZZ: 456976個 // AAAAA - ZZZZZ: 11881376個 // AAAAAA - ZZZZZZ: 308915776個 // AAAAAAA - ZZZZZZZ: 8031810176個 // AAAAAAAA - ZZZZZZZZ: 208827064576個 // AAAAAAAAA - ZZZZZZZZZ: 5429503678976個 LL index[10] = {0, 26, 702, 18278, 475254, 12356630, 321272406, 8353082582, 217180147158, 5646683826134}; LL l = -1; for(int i = 0; i < 10; i++){ if(N < index[i]){ l = i; break; } } // cout << "N=" << N << " l=" << l << endl; // 3. N に対するアルファベットは? // ex. N = 100 の 場合, l = 2 なので, AA - ZZ に含まれている. LL tN = N; tN -= index[l - 1]; map m; // 26で割った回数, 余り を 保存. LL counter = 0; do{ LL q = tN / 26; int r = tN % 26; m[counter] = r; tN = q; counter++; }while(tN > 0); // for(auto &p : m) cout << "q=" << p.first << " r=" << p.second << endl; // 4. 配列index から 土台作成. string ans = ""; for(int i = 0; i < l; i++) ans += 'A'; // 5. N に対するアルファベットを構築. // ex. // N = 25 -> Z // N = 26 -> AA // N = 27 -> AB // N = 100 -> CW // N = 365 -> NB // N = 676 -> ZA // N = 701 -> ZZ // N = 730 -> ABC // N = 860 -> AGC // N = 1000 -> ALM // N= 1000000000000 -> DTMCHRXUO なのか??? for(auto &p : m){ char c = p.second; ans[l - 1 - p.first] += c; } // 6. 後処理. cout << ans << endl; return 0; }