# 프로그래머스 124 나라의 숫자
# https://programmers.co.kr/learn/courses/30/lessons/12899

# 더 나은 해답
def solution(n):
    if n <= 3:
        return '124'[n-1]
    else:
        q, r = divmod(n-1, 3)
        return solution(q) + '124'[r]
88af4fcfda7da4886dbdec72fa28ce29682e88a8
<mask token>

def solution(n):
    if n <= 3:
        return '124'[n - 1]
    else:
        q, r = divmod(n - 1, 3)
        return solution(q) + '124'[r]

# 프로그래머스 124 나라의 숫자
# https://programmers.co.kr/learn/courses/30/lessons/12899

# 더 나은 해답
def solution(n):
    if n <= 3:
        return '124'[n-1]
    else:
        q, r = divmod(n-1, 3)
        return solution(q) + '124'[r]