startFrom = 15
stopBefore = 40
base = 13

# Арифметическое выражение от x
test_function = lambda x: 13 ** 40 + 13 ** x - 13 ** 15
# Случай, который мы ищем
search_case = lambda n: n.count("C") * 3 == n.count("0")


def dec_to_base(n, base):
    digits = '0123456789ABCDEF'
    r = []
    while n != 0:
        r.append(digits[n % base])
        n //= base
    return ''.join(reversed(r))


for i in range(startFrom + 1, stopBefore):
    s = dec_to_base(test_function(i), base)
    if search_case(s):
        print(i)
        break
else:
    print("Не найдено")