string solution(int n) {
char coun[3]; [4,1,2]
coun[0] = '4';
coun[1] = '1';
coun[2] = '2';
string answer = "";
int gap = n;
int namo;
while (gap) {
answer = coun[gap % 3] + answer;
if (gap % 3 == 0) {
gap = (gap / 3) - 1;
}
else {
gap = gap / 3;
}
}
return answer;
}