#include <string>
#include <vector>
using namespace std;
int solution(int n)
{
int answer = 0;
int i, d = 1;
vector <int> triple;
while(n > 2)
{
triple.push_back(n % 3);
n = n / 3;
}
triple.push_back(n);
for(i = triple.size() - 1; i >= 0; i--)
{
answer += triple[i] * d;
d = d * 3;
}
return answer;
}