---

def to_base5(n):
    """Функция для перевода числа в пятеричную систему счисления."""
    res = ''
    while n > 0:
        res = str(n % 5) + res
        n //= 5
    return res

min_r = float('inf')
best_n = 0

# Перебираем возможные значения N
for n in range(1, 1000):
    # 1. Строим пятеричную запись
    b = to_base5(n)
    
    # 2. Дублируем последнюю цифру дважды
    b += b[-1] * 2
    
    # 3. Считаем сумму цифр и дописываем 1 или 2 слева
    digit_sum = sum(int(d) for d in b)
    if digit_sum % 2 == 0:
        b = '1' + b
    else:
        b = '2' + b
        
    # 4. Переводим результат в десятичную систему
    r = int(b, 5)
    
    # Ищем минимальное r > 1234 и запоминаем N
    if r > 1234:
        if r < min_r:
            min_r = r
            best_n = n

print(best_n)