class Solution {
public:
string convertToTitle(int n) {
string s="";
int a;
int b;
if(n<=26)
{
s+=char(64+n);
}
while(n>26)
{
b=n%26;
if(b==0)
{
b=26;
a=(n-26)/26;
}
else
{
a=n/26;
}
if(a<=26)
{
s.insert(s.begin(),char(64+b));
s.insert(s.begin(),char(64+a));
break;
}
if(a>26)
{
s.insert(s.begin(),char(64+b));
n=a;
}
}
return s;
}
};