class Solution
{
public:
    string convertToTitle(int n)
    {
        string ans;
        while (n)
        {
            if (n % 26 == 0)
            {
                ans = ans + 'Z';
                n = n - 26;
            }
            else
            {
                ans += (n % 26 - 1 + 'A');
            }
            n /= 26;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};
