{"problem":{"name":"One Quadrillion and One Dalmatians","description":{"content":"$1000000000000001$ dogs suddenly appeared under the roof of Roger's house, all of which he decided to keep. The dogs had been numbered $1$ through $1000000000000001$, but he gave them new names, as fo","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc171_c"},"statements":[{"statement_type":"Markdown","content":"$1000000000000001$ dogs suddenly appeared under the roof of Roger's house, all of which he decided to keep. The dogs had been numbered $1$ through $1000000000000001$, but he gave them new names, as follows:\n\n*   the dogs numbered $1,2,\\cdots,26$ were respectively given the names `a`, `b`, ..., `z`;\n*   the dogs numbered $27,28,29,\\cdots,701,702 $ were respectively given the names `aa`, `ab`, `ac`, ..., `zy`, `zz`;\n*   the dogs numbered $703,704,705,\\cdots,18277,18278 $ were respectively given the names `aaa`, `aab`, `aac`, ..., `zzy`, `zzz`;\n*   the dogs numbered $18279,18280,18281,\\cdots,475253,475254 $ were respectively given the names `aaaa`, `aaab`, `aaac`, ..., `zzzy`, `zzzz`;\n*   the dogs numbered $475255,475256,\\cdots $ were respectively given the names `aaaaa`, `aaaab`, ...;\n*   and so on.\n\nTo sum it up, the dogs numbered $1, 2, \\cdots$ were respectively given the following names:\n`a`, `b`, ..., `z`, `aa`, `ab`, ..., `az`, `ba`, `bb`, ..., `bz`, ..., `za`, `zb`, ..., `zz`, `aaa`, `aab`, ..., `aaz`, `aba`, `abb`, ..., `abz`, ..., `zzz`, `aaaa`, ...\nNow, Roger asks you:\n\"What is the name for the dog numbered $N$?\"\n\n## Constraints\n\n*   $N$ is an integer.\n*   $1 \\leq N \\leq 1000000000000001$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc171_c","tags":[],"sample_group":[["2","b"],["27","aa"],["123456789","jjddja"]],"created_at":"2026-03-03 11:01:14"}}