'''
https://programmers.co.kr/learn/courses/30/lessons/68935
3์ง๋ฒ ๋ค์ง๊ธฐ
[ํ์ด]
1. 10 -> 3 -> reverse -> 10
2. ์ง๋ฒ ์๋ฆฌ๋ฅผ ์ด์ฉํด ์๋ค๋ฐ์ ์ผ๋ก ๋ฐ๋ก ๋ฆฌ์คํธ ์์ฑ
'''
def solution(n):
answer = ''
while n != 0:
answer += str(divmod(n, 3)[1])
n //= 3
return int(answer, 3)