- 처음엔 규칙을 찾지 못해서 어떻게 접근해야할지 고민을 많이 했다. N을 2진수로 변환한 다음 변환한 2진수를 3의 거듭제곱 형식으로 곱해주면 된다.
import sys
input = sys.stdin.readline
s = []
N = int(input())
while N > 0:
s.append(N % 2)
N //= 2
num = ''.join(map(str, s))
Sum = 0
for i in range(len(str(num))):
if num[i] == "1":
Sum += 3**i
print(Sum)