№14 — примеры решений

def to_base_digits(n, b):
    if n == 0: return [0]
    digits = []
    while n > 0:
        digits.append(n % b)
        n //= b
    return digits  # от младшего к старшему
# Значение выражения из условия задачи
base = 27
# Пример: expr = 3 * base**9 + 2 * base**6 + base**3
# Ищем x при котором нужное количество нулей:
# for x in range(1, base**3 + 1):
#     d = to_base_digits(expr - x, base)
#     if d.count(0) == required_zeros:
#         print(x); break
# Ответ: 27

def to_base_digits(n, b):
    if n == 0: return [0]
    digits = []
    while n > 0:
        digits.append(n % b)
        n //= b
    return digits  # от младшего к старшему
# Значение выражения из условия задачи
base = 27
# Пример: expr = 3 * base**9 + 2 * base**6 + base**3
# Ищем x при котором нужное количество нулей:
# for x in range(1, base**3 + 1):
#     d = to_base_digits(expr - x, base)
#     if d.count(0) == required_zeros:
#         print(x); break
# Ответ: 1930

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 140914722

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 3367

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 266249847

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 1715

def to_base_digits(n, b):
    if n == 0: return [0]
    digits = []
    while n > 0:
        digits.append(n % b)
        n //= b
    return digits  # от младшего к старшему
# Значение выражения из условия задачи
base = 27
# Пример: expr = 3 * base**9 + 2 * base**6 + base**3
# Ищем x при котором нужное количество нулей:
# for x in range(1, base**3 + 1):
#     d = to_base_digits(expr - x, base)
#     if d.count(0) == required_zeros:
#         print(x); break
# Ответ: 1823

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 1715

def to_base_digits(n, b):
    if n == 0: return [0]
    digits = []
    while n > 0:
        digits.append(n % b)
        n //= b
    return digits  # от младшего к старшему
# Значение выражения из условия задачи
base = 27
# Пример: expr = 3 * base**9 + 2 * base**6 + base**3
# Ищем x при котором нужное количество нулей:
# for x in range(1, base**3 + 1):
#     d = to_base_digits(expr - x, base)
#     if d.count(0) == required_zeros:
#         print(x); break
# Ответ: 1024

def to_base_digits(n, b):
    if n == 0: return [0]
    digits = []
    while n > 0:
        digits.append(n % b)
        n //= b
    return digits  # от младшего к старшему
# Значение выражения из условия задачи
base = 27
# Пример: expr = 3 * base**9 + 2 * base**6 + base**3
# Ищем x при котором нужное количество нулей:
# for x in range(1, base**3 + 1):
#     d = to_base_digits(expr - x, base)
#     if d.count(0) == required_zeros:
#         print(x); break
# Ответ: 2001

def to_base_digits(n, b):
    if n == 0: return [0]
    digits = []
    while n > 0:
        digits.append(n % b)
        n //= b
    return digits  # от младшего к старшему
# Значение выражения из условия задачи
base = 27
# Пример: expr = 3 * base**9 + 2 * base**6 + base**3
# Ищем x при котором нужное количество нулей:
# for x in range(1, base**3 + 1):
#     d = to_base_digits(expr - x, base)
#     if d.count(0) == required_zeros:
#         print(x); break
# Ответ: 81

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 7567913105

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 267

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 198044

def to_base_digits(n, b):
    if n == 0: return [0]
    digits = []
    while n > 0:
        digits.append(n % b)
        n //= b
    return digits  # от младшего к старшему
# Значение выражения из условия задачи
base = 27
# Пример: expr = 3 * base**9 + 2 * base**6 + base**3
# Ищем x при котором нужное количество нулей:
# for x in range(1, base**3 + 1):
#     d = to_base_digits(expr - x, base)
#     if d.count(0) == required_zeros:
#         print(x); break
# Ответ: 2394

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 469034148

for x in range(1, 2401):
    s = 4 * 9 ** 120 + 2 * 9 ** 60 - x
    ss = 9
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 61:
        print(x)
        break

for x in range(3000, 0, -1):
    s = 6 * 7 ** 150 + 7 ** 80 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 73:
        print(x)
        break

for x in range(1, 3001):
    s = 6 * 7 ** 150 + 7 ** 80 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 74:
        print(x)
        break

for x in range(3000, 0, -1):
    s = 4 ** 210 + 4 ** 110 - x
    ss = 4
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 103:
        print(x)
        break

for x in range(1, 3001):
    s = 4 ** 210 + 4 ** 110 - x
    ss = 4
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 104:
        print(x)
        break

for x in range(2000, 0, -1):
    s = 3 * 5 ** 130 + 2 * 5 ** 30 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 102:
        print(x)
        break

for x in range(1, 2001):
    s = 2 * 6 ** 100 + 4 * 6 ** 50 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 53:
        print(x)
        break

for x in range(2030, 0, -1):
    s = 3 ** 100 - x
    ss = 3
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 1:
        print(x)
        break

for x in range(1, 2031):
    s = 3 ** 100 - x
    ss = 3
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 6:
        print(x)
        break

k = []
for x in range(1, 204):
    s = 6 ** 203 + 6 ** 20 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

k = []
for x in range(1, 1701):
    s = 7 ** 170 + 7 ** 30 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

m = 0
a = 0
for x in range(1, 3001):
    s = 4 ** 210 + 4 ** 110 - x
    ss = 4
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) > m:
        m = d.count(0)
        a = x
print(a)

m = 0
a = 0
for x in range(1, 2001):
    s = 3 * 5 ** 130 + 2 * 5 ** 30 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) > m:
        m = d.count(0)
        a = x
print(a)

s = 2 * 81 ** 50 + 3 * 27 ** 51 - 4 * 9 ** 52 + 5 * 3 ** 53 - 54
ss = 3
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(2))

s = 3 * 16 ** 40 + 2 * 8 ** 41 - 4 ** 42 - 64
ss = 4
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(3))

s = 2 * 343 ** 25 + 49 ** 26 - 7 ** 27 - 98
ss = 7
k = 0
while s > 0:
    if s % ss > 3:
        k += 1
    s = s // ss
print(k)

s = 2 * 1331 ** 15 + 121 ** 16 - 11 ** 17 - 22
ss = 11
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(10))

s = 3 * 64 ** 30 + 2 * 8 ** 31 - 16 ** 32 - 128
ss = 8
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(7))

for x in range(2500, 0, -1):
    s = 5 * 8 ** 90 + 3 * 8 ** 45 - x
    ss = 8
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 44:
        print(x)
        break

for x in range(2000, 0, -1):
    s = 2 * 5 ** 90 + 3 * 5 ** 45 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 45:
        print(x)
        break

for x in range(1, 2001):
    s = 2 * 5 ** 90 + 3 * 5 ** 45 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 48:
        print(x)
        break

k = []
for x in range(1, 2001):
    s = 2 * 5 ** 90 + 3 * 5 ** 45 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

for x in range(2400, 0, -1):
    s = 7 ** 120 + 2 * 7 ** 60 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 60:
        print(x)
        break

for x in range(1, 2401):
    s = 7 ** 120 + 2 * 7 ** 60 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 62:
        print(x)
        break

k = []
for x in range(1, 2401):
    s = 7 ** 120 + 2 * 7 ** 60 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

for x in range(4096, 0, -1):
    s = 3 * 8 ** 100 + 8 ** 50 - x
    ss = 8
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 52:
        print(x)
        break

for x in range(1, 4097):
    s = 3 * 8 ** 100 + 8 ** 50 - x
    ss = 8
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 53:
        print(x)
        break

k = []
for x in range(1, 4097):
    s = 3 * 8 ** 100 + 8 ** 50 - x
    ss = 8
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

for x in range(3000, 0, -1):
    s = 6 ** 160 + 5 * 6 ** 80 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 82:
        print(x)
        break

for x in range(1, 3001):
    s = 6 ** 160 + 5 * 6 ** 80 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 83:
        print(x)
        break

k = []
for x in range(1, 3001):
    s = 6 ** 160 + 5 * 6 ** 80 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

for x in range(5000, 0, -1):
    s = 4 ** 180 + 2 * 4 ** 90 - x
    ss = 4
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 93:
        print(x)
        break

for x in range(1, 5001):
    s = 4 ** 180 + 2 * 4 ** 90 - x
    ss = 4
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 94:
        print(x)
        break

m = 0
a = 0
for x in range(1, 5001):
    s = 4 ** 180 + 2 * 4 ** 90 - x
    ss = 4
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) > m:
        m = d.count(0)
        a = x
print(a)

s = 2 * 81 ** 40 + 3 * 27 ** 41 - 2 * 9 ** 42 + 2 * 3 ** 43 - 6
ss = 3
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(2))

s = 3 * 16 ** 30 + 2 * 8 ** 31 - 4 ** 32 - 192
ss = 4
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(3))

s = 4 * 25 ** 25 + 3 * 5 ** 52 - 2 * 125 ** 15 - 50
ss = 5
k = 0
while s > 0:
    if s % ss > 2:
        k += 1
    s = s // ss
print(k)

s = 5 * 36 ** 20 + 2 * 6 ** 45 - 3 * 216 ** 10 - 12
ss = 6
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(5))

s = 2 * 49 ** 30 + 6 * 7 ** 61 - 343 ** 12 - 14
ss = 7
k = 0
while s > 0:
    if s % ss > 4:
        k += 1
    s = s // ss
print(k)

s = 7 * 64 ** 20 + 3 * 8 ** 41 - 512 ** 8 - 64
ss = 8
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(7))

s = 8 * 81 ** 18 + 4 * 9 ** 37 - 729 ** 9 - 18
ss = 9
k = 0
while s > 0:
    if s % ss > 5:
        k += 1
    s = s // ss
print(k)

s = 10 * 121 ** 12 + 5 * 11 ** 25 - 1331 ** 6 - 22
ss = 11
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(10))

s = 11 * 144 ** 10 + 6 * 12 ** 21 - 1728 ** 5 - 24
ss = 12
k = 0
while s > 0:
    if s % ss > 6:
        k += 1
    s = s // ss
print(k)

s = 12 * 169 ** 9 + 4 * 13 ** 19 - 2197 ** 4 - 26
ss = 13
k = 0
while s > 0:
    if s % ss != 0 and s % ss % 2 == 0:
        k += 1
    s = s // ss
print(k)

s = 13 * 196 ** 8 + 7 * 14 ** 17 - 2744 ** 4 - 28
ss = 14
k = 0
while s > 0:
    if s % ss % 2 == 1:
        k += 1
    s = s // ss
print(k)

s = 14 * 225 ** 8 + 5 * 15 ** 17 - 3375 ** 4 - 30
ss = 15
k = 0
while s > 0:
    if s % ss > 7:
        k += 1
    s = s // ss
print(k)

s = 15 * 256 ** 8 + 8 * 16 ** 17 - 4096 ** 4 - 32
ss = 16
k = 0
while s > 0:
    if s % ss > 8:
        k += 1
    s = s // ss
print(k)

s = 16 * 289 ** 8 + 8 * 17 ** 17 - 4913 ** 4 - 34
ss = 17
k = 0
while s > 0:
    if s % ss != 0 and s % ss % 2 == 0:
        k += 1
    s = s // ss
print(k)

s = 17 * 324 ** 8 + 9 * 18 ** 17 - 5832 ** 4 - 36
ss = 18
k = 0
while s > 0:
    if s % ss % 2 == 1:
        k += 1
    s = s // ss
print(k)

for x in range(3000, 0, -1):
    s = 5 * 7 ** 90 + 3 * 7 ** 45 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 44:
        print(x)
        break

for x in range(1, 3001):
    s = 5 * 7 ** 90 + 3 * 7 ** 45 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 45:
        print(x)
        break

k = []
for x in range(1, 3001):
    s = 5 * 7 ** 90 + 3 * 7 ** 45 - x
    ss = 7
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

for x in range(5000, 0, -1):
    s = 2 * 8 ** 110 + 7 * 8 ** 55 - x
    ss = 8
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 55:
        print(x)
        break

for x in range(1, 5001):
    s = 2 * 8 ** 110 + 7 * 8 ** 55 - x
    ss = 8
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 57:
        print(x)
        break

m = 0
a = 0
for x in range(1, 5001):
    s = 2 * 8 ** 110 + 7 * 8 ** 55 - x
    ss = 8
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) > m:
        m = d.count(0)
        a = x
print(a)

for x in range(2500, 0, -1):
    s = 3 * 9 ** 80 + 4 * 9 ** 40 - x
    ss = 9
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 40:
        print(x)
        break

for x in range(1, 2501):
    s = 3 * 9 ** 80 + 4 * 9 ** 40 - x
    ss = 9
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 41:
        print(x)
        break

k = []
for x in range(1, 2501):
    s = 3 * 9 ** 80 + 4 * 9 ** 40 - x
    ss = 9
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

for x in range(5000, 0, -1):
    s = 6 * 5 ** 100 + 5 ** 50 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 50:
        print(x)
        break

for x in range(1, 5001):
    s = 6 * 5 ** 100 + 5 ** 50 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 53:
        print(x)
        break

m = 0
a = 0
for x in range(1, 5001):
    s = 6 * 5 ** 100 + 5 ** 50 - x
    ss = 5
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) > m:
        m = d.count(0)
        a = x
print(a)

for x in range(4000, 0, -1):
    s = 2 * 6 ** 120 + 3 * 6 ** 60 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 60:
        print(x)
        break

for x in range(1, 4001):
    s = 2 * 6 ** 120 + 3 * 6 ** 60 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    if d.count(0) == 62:
        print(x)
        break

k = []
for x in range(1, 4001):
    s = 2 * 6 ** 120 + 3 * 6 ** 60 - x
    ss = 6
    d = []
    while s > 0:
        d.append(s % ss)
        s = s // ss
    k.append(d.count(0))
print(min(k))

s = 4 * 27 ** 35 + 2 * 9 ** 80 - 3 ** 81 - 54
ss = 3
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(2))

s = 5 * 16 ** 25 + 3 * 8 ** 51 - 4 ** 52 - 128
ss = 4
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(3))

s = 6 * 25 ** 24 + 4 * 5 ** 49 - 125 ** 10 - 10
ss = 5
k = 0
while s > 0:
    if s % ss > 2:
        k += 1
    s = s // ss
print(k)

s = 3 * 49 ** 26 + 5 * 7 ** 53 - 343 ** 9 - 21
ss = 7
k = 0
while s > 0:
    if s % ss > 4:
        k += 1
    s = s // ss
print(k)

s = 7 * 64 ** 18 + 5 * 8 ** 37 - 512 ** 7 - 72
ss = 8
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(7))

s = 8 * 81 ** 16 + 2 * 9 ** 33 - 729 ** 7 - 18
ss = 9
k = 0
while s > 0:
    if s % ss > 5:
        k += 1
    s = s // ss
print(k)

s = 10 * 121 ** 14 + 3 * 11 ** 29 - 1331 ** 6 - 33
ss = 11
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(d.count(10))

s = 11 * 144 ** 12 + 4 * 12 ** 25 - 1728 ** 5 - 48
ss = 12
k = 0
while s > 0:
    if s % ss > 6:
        k += 1
    s = s // ss
print(k)

s = 12 * 169 ** 11 + 5 * 13 ** 23 - 2197 ** 5 - 39
ss = 13
k = 0
while s > 0:
    if s % ss != 0 and s % ss % 2 == 0:
        k += 1
    s = s // ss
print(k)

s = 13 * 196 ** 10 + 6 * 14 ** 21 - 2744 ** 5 - 28
ss = 14
k = 0
while s > 0:
    if s % ss % 2 == 1:
        k += 1
    s = s // ss
print(k)

s = 14 * 225 ** 9 + 7 * 15 ** 19 - 3375 ** 5 - 30
ss = 15
k = 0
while s > 0:
    if s % ss > 7:
        k += 1
    s = s // ss
print(k)

s = 15 * 256 ** 9 + 8 * 16 ** 19 - 4096 ** 5 - 32
ss = 16
k = 0
while s > 0:
    if s % ss > 8:
        k += 1
    s = s // ss
print(k)

s = 16 * 289 ** 9 + 9 * 17 ** 19 - 4913 ** 5 - 34
ss = 17
k = 0
while s > 0:
    if s % ss != 0 and s % ss % 2 == 0:
        k += 1
    s = s // ss
print(k)

s = 17 * 324 ** 8 + 10 * 18 ** 17 - 5832 ** 4 - 54
ss = 18
k = 0
while s > 0:
    if s % ss % 2 == 1:
        k += 1
    s = s // ss
print(k)

s = 18 * 361 ** 8 + 11 * 19 ** 17 - 6859 ** 4 - 38
ss = 19
k = 0
while s > 0:
    if s % ss > 9:
        k += 1
    s = s // ss
print(k)

m = 10 ** 10
a = 0
for x in range(1, 3001):
    if x % 2 == 0:
        s = 5 * 7 ** 90 + 3 * 7 ** 45 - x
        ss = 7
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 3 == 0:
            if k < m or k == m and x > a:
                m = k
                a = x
print(5 * 7 ** 90 + 3 * 7 ** 45 - a)

m = -1
a = 10 ** 10
for x in range(1, 3001):
    if x % 2 == 1:
        s = 5 * 7 ** 90 + 3 * 7 ** 45 - x
        ss = 7
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 2 == 0:
            if k > m or k == m and x < a:
                m = k
                a = x
print(5 * 7 ** 90 + 3 * 7 ** 45 - a)

m = 10 ** 10
a = 0
for x in range(1, 5001):
    if x % 2 == 0:
        s = 2 * 8 ** 110 + 7 * 8 ** 55 - x
        ss = 8
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 3 == 0:
            if k < m or k == m and x > a:
                m = k
                a = x
print(2 * 8 ** 110 + 7 * 8 ** 55 - a)

m = -1
a = 10 ** 10
for x in range(1, 5001):
    if x % 5 != 0:
        s = 2 * 8 ** 110 + 7 * 8 ** 55 - x
        ss = 8
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 4 == 0:
            if k > m or k == m and x < a:
                m = k
                a = x
print(2 * 8 ** 110 + 7 * 8 ** 55 - a)

m = 10 ** 10
a = 0
for x in range(1, 5001):
    if x % 2 == 0:
        s = 6 * 5 ** 100 + 5 ** 50 - x
        ss = 5
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 3 == 0:
            if k < m or k == m and x > a:
                m = k
                a = x
print(6 * 5 ** 100 + 5 ** 50 - a)

m = -1
a = 10 ** 10
for x in range(1, 5001):
    if x % 2 == 1:
        s = 4 ** 180 + 2 * 4 ** 90 - x
        ss = 4
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 2 == 0:
            if k > m or k == m and x < a:
                m = k
                a = x
print(4 ** 180 + 2 * 4 ** 90 - a)

s = 4 * 27 ** 35 + 2 * 9 ** 80 - 3 ** 81 - 54
ss = 3
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(bin(d.count(2))[2:])

s = 5 * 16 ** 25 + 3 * 8 ** 51 - 4 ** 52 - 128
ss = 4
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(bin(d.count(3))[2:])

s = 3 * 49 ** 26 + 5 * 7 ** 53 - 343 ** 9 - 21
ss = 7
k = 0
while s > 0:
    if s % ss > 4:
        k += 1
    s = s // ss
print(bin(k)[2:])

s = 10 * 121 ** 14 + 3 * 11 ** 29 - 1331 ** 6 - 33
ss = 11
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(bin(d.count(10))[2:])

m = 10 ** 10
a = 0
for x in range(1, 2501):
    if x % 2 == 0:
        s = 3 * 9 ** 80 + 4 * 9 ** 40 - x
        ss = 9
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 3 == 0:
            if k < m or k == m and x > a:
                m = k
                a = x
print(3 * 9 ** 80 + 4 * 9 ** 40 - a)

m = -1
a = 10 ** 10
for x in range(1, 2501):
    if x % 2 == 1:
        s = 3 * 9 ** 80 + 4 * 9 ** 40 - x
        ss = 9
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 2 == 0:
            if k > m or k == m and x < a:
                m = k
                a = x
print(3 * 9 ** 80 + 4 * 9 ** 40 - a)

m = 10 ** 10
a = 0
for x in range(1, 4001):
    if x % 3 == 0:
        s = 2 * 6 ** 120 + 3 * 6 ** 60 - x
        ss = 6
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 2 == 0:
            if k < m or k == m and x > a:
                m = k
                a = x
print(2 * 6 ** 120 + 3 * 6 ** 60 - a)

m = -1
a = 10 ** 10
for x in range(1, 4001):
    if x % 5 != 0:
        s = 2 * 6 ** 120 + 3 * 6 ** 60 - x
        ss = 6
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 3 == 0:
            if k > m or k == m and x < a:
                m = k
                a = x
print(2 * 6 ** 120 + 3 * 6 ** 60 - a)

m = 10 ** 10
a = 0
for x in range(1, 5001):
    if x % 2 == 0:
        s = 6 * 5 ** 100 + 5 ** 50 - x
        ss = 5
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 10 == 0:
            if k < m or k == m and x > a:
                m = k
                a = x
print(6 * 5 ** 100 + 5 ** 50 - a)

m = -1
a = 10 ** 10
for x in range(1, 5001):
    if x % 2 == 1:
        s = 6 * 5 ** 100 + 5 ** 50 - x
        ss = 5
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 2 == 1:
            if k > m or k == m and x < a:
                m = k
                a = x
print(6 * 5 ** 100 + 5 ** 50 - a)

m = 10 ** 10
a = 0
for x in range(1, 5001):
    if x % 4 == 0:
        s = 4 ** 180 + 2 * 4 ** 90 - x
        ss = 4
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 2 == 0:
            if k < m or k == m and x > a:
                m = k
                a = x
print(4 ** 180 + 2 * 4 ** 90 - a)

m = -1
a = 10 ** 10
for x in range(1, 5001):
    if x % 2 == 1:
        s = 4 ** 180 + 2 * 4 ** 90 - x
        ss = 4
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 4 == 0:
            if k > m or k == m and x < a:
                m = k
                a = x
print(4 ** 180 + 2 * 4 ** 90 - a)

m = 10 ** 10
a = 0
for x in range(1, 3001):
    if x % 3 == 0:
        s = 5 * 7 ** 90 + 3 * 7 ** 45 - x
        ss = 7
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 2 == 1:
            if k < m or k == m and x > a:
                m = k
                a = x
print(5 * 7 ** 90 + 3 * 7 ** 45 - a)

m = -1
a = 10 ** 10
for x in range(1, 5001):
    if x % 5 != 0:
        s = 2 * 8 ** 110 + 7 * 8 ** 55 - x
        ss = 8
        d = []
        while s > 0:
            d.append(s % ss)
            s = s // ss
        k = d.count(0)
        if k % 4 == 0:
            if k > m or k == m and x < a:
                m = k
                a = x
print(2 * 8 ** 110 + 7 * 8 ** 55 - a)

s = 4 * 27 ** 35 + 2 * 9 ** 80 - 3 ** 81 - 54
ss = 3
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(bin(d.count(2))[2:])

s = 5 * 16 ** 25 + 3 * 8 ** 51 - 4 ** 52 - 128
ss = 4
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(bin(d.count(3))[2:])

s = 6 * 25 ** 24 + 4 * 5 ** 49 - 125 ** 10 - 10
ss = 5
k = 0
while s > 0:
    if s % ss > 2:
        k += 1
    s = s // ss
print(bin(k)[2:])

s = 3 * 49 ** 26 + 5 * 7 ** 53 - 343 ** 9 - 21
ss = 7
k = 0
while s > 0:
    if s % ss > 4:
        k += 1
    s = s // ss
print(bin(k)[2:])

s = 7 * 64 ** 18 + 5 * 8 ** 37 - 512 ** 7 - 72
ss = 8
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(bin(d.count(7))[2:])

s = 8 * 81 ** 16 + 2 * 9 ** 33 - 729 ** 7 - 18
ss = 9
k = 0
while s > 0:
    if s % ss > 5:
        k += 1
    s = s // ss
print(bin(k)[2:])

s = 10 * 121 ** 14 + 3 * 11 ** 29 - 1331 ** 6 - 33
ss = 11
d = []
while s > 0:
    d.append(s % ss)
    s = s // ss
print(bin(d.count(10))[2:])

s = 11 * 144 ** 12 + 4 * 12 ** 25 - 1728 ** 5 - 48
ss = 12
k = 0
while s > 0:
    if s % ss > 6:
        k += 1
    s = s // ss
print(bin(k)[2:])

s = 12 * 169 ** 11 + 5 * 13 ** 23 - 2197 ** 5 - 39
ss = 13
k = 0
while s > 0:
    if s % ss != 0 and s % ss % 2 == 0:
        k += 1
    s = s // ss
print(bin(k)[2:])

s = 13 * 196 ** 10 + 6 * 14 ** 21 - 2744 ** 5 - 28
ss = 14
k = 0
while s > 0:
    if s % ss % 2 == 1:
        k += 1
    s = s // ss
print(bin(k)[2:])

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:20]
for x in alph[::-1]:
    res = int(f'6{x}9b5', 20) + int(f'4c1{x}7', 20)
    if res % 18 == 0:
        print(res // 18)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:21]
for x in alph[::-1]:
    res = int(f'7{x}5a3', 21) + int(f'5c2{x}8', 21)
    if res % 20 == 0:
        print(res // 20)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:21]
for x in alph:
    res = int(f'9{x}4d6', 21) + int(f'5e2{x}3', 21)
    if res % 19 == 0:
        print(res // 19)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:22]
for x in alph:
    res = int(f'47{x}42696', 22) + int(f'8{x}22', 22)
    if res % 21 == 0:
        print(res // 21)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:22]
for x in alph:
    res = int(f'7{x}5a3', 22) + int(f'6d1{x}9', 22)
    if res % 21 == 0:
        print(res // 21)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
for x in alph[::-1]:
    res = int(f'47{x}42696', 23) + int(f'8{x}22', 23)
    if res % 22 == 0:
        print(res // 22)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
for x in alph:
    res = int(f'7{x}5a3', 23) + int(f'4b3{x}7', 23)
    if res % 21 == 0:
        print(res // 21)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
for x in alph:
    res = int(f'5{x}7c4', 24) + int(f'3d2{x}8', 24)
    if res % 23 == 0:
        print(res // 23)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
for x in alph:
    res = int(f'7{x}5a3', 24) + int(f'5c2{x}8', 24)
    if res % 23 == 0:
        print(res // 23)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
for x in alph:
    res = int(f'7{x}5a3', 25) + int(f'4b3{x}7', 25)
    if res % 24 == 0:
        print(res // 24)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
for x in alph[::-1]:
    res = int(f'8{x}38{x}68', 25) + int(f'37{x}3163', 25)
    if res % 23 == 0:
        print(res // 23)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
for x in alph:
    res = int(f'9{x}4d6', 26) + int(f'5e2{x}3', 26)
    if res % 25 == 0:
        print(res // 25)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
for x in alph[::-1]:
    res = int(f'7{x}5a3', 26) + int(f'4b3{x}7', 26)
    if res % 24 == 0:
        print(res // 24)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
for x in alph:
    res = int(f'17{x}35', 27) + int(f'{x}742m', 27)
    if res % 23 == 0:
        print(res // 23)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
for x in alph:
    res = int(f'8{x}38{x}68', 27) + int(f'37{x}3163', 27)
    if res % 26 == 0:
        print(res // 26)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
for x in alph[::-1]:
    res = int(f'7{x}5a3', 28) + int(f'4b3{x}7', 28)
    if res % 27 == 0:
        print(res // 27)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
for x in alph:
    res = int(f'6{x}9b5', 28) + int(f'4c1{x}7', 28)
    if res % 26 == 0:
        print(res // 26)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
for x in alph:
    res = int(f'47{x}42696', 29) + int(f'8{x}22', 29)
    if res % 28 == 0:
        print(res // 28)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
for x in alph[::-1]:
    res = int(f'5{x}7c4', 29) + int(f'3d2{x}8', 29)
    if res % 27 == 0:
        print(res // 27)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
for x in alph[::-1]:
    res = int(f'7{x}5a3', 30) + int(f'6d1{x}9', 30)
    if res % 29 == 0:
        print(res // 29)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
for x in alph[::-1]:
    res = int(f'7{x}5a3', 30) + int(f'4b3{x}7', 30)
    if res % 28 == 0:
        print(res // 28)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
for x in alph:
    res = int(f'7{x}5a3', 31) + int(f'4b3{x}7', 31)
    if res % 30 == 0:
        print(res // 30)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
for x in alph[::-1]:
    res = int(f'8{x}38{x}68', 31) + int(f'37{x}3163', 31)
    if res % 29 == 0:
        print(res // 29)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
for x in alph[::-1]:
    res = int(f'6{x}9b5', 32) + int(f'4c1{x}7', 32)
    if res % 31 == 0:
        print(res // 31)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
for x in alph:
    res = int(f'47{x}42696', 32) + int(f'8{x}22', 32)
    if res % 30 == 0:
        print(res // 30)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:33]
for x in alph[::-1]:
    res = int(f'9{x}4d6', 33) + int(f'5e2{x}3', 33)
    if res % 32 == 0:
        print(res // 32)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:34]
for x in alph:
    res = int(f'7{x}5a3', 34) + int(f'5c2{x}8', 34)
    if res % 33 == 0:
        print(res // 33)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:35]
for x in alph:
    res = int(f'47{x}42696', 35) + int(f'8{x}22', 35)
    if res % 34 == 0:
        print(res // 34)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:36]
for x in alph[::-1]:
    res = int(f'7{x}5a3', 36) + int(f'4b3{x}7', 36)
    if res % 35 == 0:
        print(res // 35)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
for x in alph:
    res = int(f'p{x}e{x}{x}fkc', 27) + int(f'd{x}dj{x}o', 27)
    if res % 23 == 0:
        print(res // 23)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
for x in alph[::-1]:
    res = int(f'p{x}e{x}{x}fkc', 27) + int(f'd{x}dj{x}o', 27)
    if res % 25 == 0:
        print(res // 25)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
for x in alph:
    res = int(f'p{x}e{x}{x}fkc', 27) + int(f'd{x}dj{x}o', 27)
    if res % 24 == 0:
        print(res // 24)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
for x in alph[::-1]:
    res = int(f'1{x}{x}{x}0kh0c', 28) + int(f'1g7o{x}e{x}f', 28)
    if res % 25 == 0:
        print(res // 25)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
for x in alph:
    res = int(f'1{x}{x}{x}0kh0c', 28) + int(f'1g7o{x}e{x}f', 28)
    if res % 27 == 0:
        print(res // 27)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
for x in alph[::-1]:
    res = int(f'e{x}qhk{x}35{x}k', 28) + int(f'o{x}m{x}gd{x}g', 28)
    if res % 25 == 0:
        print(res // 25)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
for x in alph:
    res = int(f'g{x}7np{x}c{x}d{x}', 29) + int(f'nol{x}n{x}b2', 29)
    if res % 28 == 0:
        print(res // 28)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
for x in alph[::-1]:
    res = int(f'g{x}7np{x}c{x}d{x}', 29) + int(f'nol{x}n{x}b2', 29)
    if res % 26 == 0:
        print(res // 26)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
for x in alph:
    res = int(f'g{x}7np{x}c{x}d{x}', 29) + int(f'nol{x}n{x}b2', 29)
    if res % 25 == 0:
        print(res // 25)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
for x in alph[::-1]:
    res = int(f'2{x}9{x}{x}m{x}r', 30) + int(f'h7{x}0o6{x}{x}', 30)
    if res % 29 == 0:
        print(res // 29)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
for x in alph:
    res = int(f'2{x}9{x}{x}m{x}r', 30) + int(f'h7{x}0o6{x}{x}', 30)
    if res % 27 == 0:
        print(res // 27)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
for x in alph[::-1]:
    res = int(f'2{x}9{x}{x}m{x}r', 30) + int(f'h7{x}0o6{x}{x}', 30)
    if res % 26 == 0:
        print(res // 26)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
for x in alph:
    res = int(f'kun0c{x}{x}p{x}{x}', 31) + int(f'7du1f{x}r{x}', 31)
    if res % 29 == 0:
        print(res // 29)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
for x in alph[::-1]:
    res = int(f'1hh{x}{x}j{x}p{x}j', 31) + int(f'l{x}{x}5h{x}i', 31)
    if res % 28 == 0:
        print(res // 28)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
for x in alph:
    res = int(f'1hh{x}{x}j{x}p{x}j', 31) + int(f'l{x}{x}5h{x}i', 31)
    if res % 27 == 0:
        print(res // 27)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
for x in alph[::-1]:
    res = int(f'1{x}hf{x}h7{x}', 32) + int(f'3aa{x}gah{x}', 32)
    if res % 31 == 0:
        print(res // 31)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
for x in alph:
    res = int(f'1{x}hf{x}h7{x}', 32) + int(f'3aa{x}gah{x}', 32)
    if res % 28 == 0:
        print(res // 28)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
for x in alph[::-1]:
    res = int(f'1{x}hf{x}h7{x}', 32) + int(f'3aa{x}gah{x}', 32)
    if res % 29 == 0:
        print(res // 29)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:33]
for x in alph:
    res = int(f'm{x}{x}{x}{x}qcg6', 33) + int(f'2e1p{x}{x}9', 33)
    if res % 31 == 0:
        print(res // 31)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:33]
for x in alph[::-1]:
    res = int(f'm{x}{x}{x}{x}qcg6', 33) + int(f'2e1p{x}{x}9', 33)
    if res % 29 == 0:
        print(res // 29)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:33]
for x in alph:
    res = int(f'te1p{x}{x}{x}{x}k', 33) + int(f'9{x}d{x}3j{x}4', 33)
    if res % 29 == 0:
        print(res // 29)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:34]
for x in alph[::-1]:
    res = int(f'12{x}dt{x}a{x}w2', 34) + int(f'e{x}r{x}cv6', 34)
    if res % 33 == 0:
        print(res // 33)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:34]
for x in alph:
    res = int(f'12{x}dt{x}a{x}w2', 34) + int(f'e{x}r{x}cv6', 34)
    if res % 31 == 0:
        print(res // 31)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:34]
for x in alph[::-1]:
    res = int(f'12{x}dt{x}a{x}w2', 34) + int(f'e{x}r{x}cv6', 34)
    if res % 30 == 0:
        print(res // 30)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:35]
for x in alph:
    res = int(f'b{x}c{x}{x}{x}k8', 35) + int(f'p{x}{x}{x}mvf', 35)
    if res % 33 == 0:
        print(res // 33)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:35]
for x in alph[::-1]:
    res = int(f'b{x}c{x}{x}{x}k8', 35) + int(f'p{x}{x}{x}mvf', 35)
    if res % 31 == 0:
        print(res // 31)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:35]
for x in alph:
    res = int(f'b{x}c{x}{x}{x}k8', 35) + int(f'p{x}{x}{x}mvf', 35)
    if res % 32 == 0:
        print(res // 32)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:36]
for x in alph[::-1]:
    res = int(f'eh{x}lw{x}g{x}', 36) + int(f'g{x}v{x}86{x}', 36)
    if res % 32 == 0:
        print(res // 32)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:36]
for x in alph:
    res = int(f'eh{x}lw{x}g{x}', 36) + int(f'g{x}v{x}86{x}', 36)
    if res % 34 == 0:
        print(res // 34)
        break

alph = '0123456789abcdefghijklmnopqrstuvwxyz'[:36]
for x in alph[::-1]:
    res = int(f'eh{x}lw{x}g{x}', 36) + int(f'g{x}v{x}86{x}', 36)
    if res % 35 == 0:
        print(res // 35)
        break

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:17]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'1{x}3a{x}f', 17) + int(f'2{y}7b{y}c', 23)
        if res % 19 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (sx + sy, sx)
            if best is None or cur > best:
                best = cur
                ans = res // 19
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:18]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'3{x}7a1{x}', 18) + int(f'4{y}8c{y}e', 24)
        if res % 17 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (-(sx + sy), -sy)
            if best is None or cur > best:
                best = cur
                ans = res // 17
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:19]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'6{x}4b{x}g', 19) + int(f'7{y}9d{y}f', 25)
        if res % 17 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (sx + sy, sx)
            if best is None or cur > best:
                best = cur
                ans = res // 17
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:20]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'8{x}5c{x}h', 20) + int(f'9{y}7e{y}g', 26)
        if res % 19 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (-(sx * sy), sy)
            if best is None or cur > best:
                best = cur
                ans = res // 19
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:21]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'a{x}6d4{x}', 21) + int(f'b{y}8fh{y}', 27)
        if res % 20 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (abs(sx - sy), -sy)
            if best is None or cur > best:
                best = cur
                ans = res // 20
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:22]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'c{x}7e5{x}', 22) + int(f'd{y}9gi{y}', 28)
        if res % 21 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (-abs(sx - sy), sx)
            if best is None or cur > best:
                best = cur
                ans = res // 21
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'e{x}8f6{x}', 23) + int(f'f{y}agh{y}', 29)
        if res % 17 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (sx + sy, sx)
            if best is None or cur > best:
                best = cur
                ans = res // 17
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'g{x}9h7{x}', 24) + int(f'h{y}bik{y}', 30)
        if res % 23 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (-sx, -sy)
            if best is None or cur > best:
                best = cur
                ans = res // 23
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'j{x}ak8{x}', 25) + int(f'k{y}clm{y}', 31)
        if res % 24 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (sy, sx)
            if best is None or cur > best:
                best = cur
                ans = res // 24
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
best = None
ans = 0
for x in alph1:
    for y in alph2:
        res = int(f'm{x}bl9{x}', 26) + int(f'n{y}dmr{y}', 32)
        if res % 25 == 0:
            sx = alph1.index(x)
            sy = alph2.index(y)
            cur = (-sy, -sx)
            if best is None or cur > best:
                best = cur
                ans = res // 25
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:19]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:21]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'1{x}3a6', 19) + int(f'2{y}7b8', 21) + int(f'3{z}9cd', 23)
                        if res % 17 == 0:
                            cur = (alph1.index(x) + alph2.index(y) + alph3.index(z), alph1.index(x))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 17
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:20]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:22]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'4{x}6d8', 20) + int(f'5{y}9eg', 22) + int(f'6{z}ahk', 24)
                        if res % 19 == 0:
                            cur = (-(alph1.index(x) + alph2.index(y) + alph3.index(z)), -alph3.index(z))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 19
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:21]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'7{x}5f9', 21) + int(f'8{y}bgm', 23) + int(f'9{z}chn', 25)
                        if res % 20 == 0:
                            cur = (alph1.index(x) * alph2.index(y) * alph3.index(z), alph2.index(y))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 20
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:22]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'a{x}7g4', 22) + int(f'b{y}dhn', 24) + int(f'c{z}ekm', 26)
                        if res % 21 == 0:
                            s = abs(alph1.index(x) - alph2.index(y)) + abs(alph2.index(y) - alph3.index(z)) + abs(alph1.index(x) - alph3.index(z))
                            cur = (-s, -alph1.index(x))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 21
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'd{x}8h5', 23) + int(f'e{y}fjm', 25) + int(f'g{z}hkn', 27)
                        if res % 22 == 0:
                            cur = (alph1.index(x) + alph2.index(y) + alph3.index(z), -alph2.index(y))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 22
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'h{x}9k6', 24) + int(f'i{y}gmn', 26) + int(f'j{z}hpq', 28)
                        if res % 23 == 0:
                            cur = (-(alph1.index(x) + alph2.index(y) + alph3.index(z)), alph3.index(z))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 23
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'k{x}al7', 25) + int(f'l{y}hmn', 27) + int(f'm{z}npq', 29)
                        if res % 24 == 0:
                            cur = (alph1.index(x) * alph2.index(y) * alph3.index(z), alph1.index(x))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 24
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'n{x}cm8', 26) + int(f'o{y}jnp', 28) + int(f'p{z}kqr', 30)
                        if res % 25 == 0:
                            s = abs(alph1.index(x) - alph2.index(y)) + abs(alph2.index(y) - alph3.index(z)) + abs(alph1.index(x) - alph3.index(z))
                            cur = (-s, alph2.index(y))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 25
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'q{x}dn9', 27) + int(f'r{y}kmp', 29) + int(f's{z}lnr', 31)
                        if res % 26 == 0:
                            cur = (alph1.index(x) + alph2.index(y) + alph3.index(z), -alph3.index(z))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 26
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'p{x}epa', 28) + int(f'q{y}mqr', 30) + int(f'r{z}nps', 32)
                        if res % 27 == 0:
                            cur = (-(alph1.index(x) + alph2.index(y) + alph3.index(z)), alph1.index(x))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 27
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:33]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'm{x}fqb', 29) + int(f'1{y}msr', 31) + int(f'2{z}npq', 33)
                        if res % 28 == 0:
                            cur = (alph1.index(x) * alph2.index(y) * alph3.index(z), -alph1.index(x))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 28
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:34]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'3{x}grc', 30) + int(f'4{y}pur', 32) + int(f'5{z}qst', 34)
                        if res % 29 == 0:
                            s = abs(alph1.index(x) - alph2.index(y)) + abs(alph2.index(y) - alph3.index(z)) + abs(alph1.index(x) - alph3.index(z))
                            cur = (-s, alph3.index(z))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 29
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:33]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:35]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'6{x}hse', 31) + int(f'7{y}rvw', 33) + int(f'8{z}stu', 35)
                        if res % 30 == 0:
                            cur = (alph1.index(x) + alph2.index(y) + alph3.index(z), alph2.index(y))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 30
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:34]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:36]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'9{x}itf', 32) + int(f'a{y}uw0', 34) + int(f'b{z}tr3', 36)
                        if res % 31 == 0:
                            cur = (-(alph1.index(x) + alph2.index(y) + alph3.index(z)), -alph2.index(y))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 31
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:33]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:35]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:36]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'c{x}jug', 33) + int(f'd{y}vs1', 35) + int(f'e{z}tu4', 36)
                        if res % 31 == 0:
                            cur = (alph1.index(x) * alph2.index(y) * alph3.index(z), alph3.index(z))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 31
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:19]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:21]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'1{x}3a6', 19) + int(f'2{y}7b8', 21) - int(f'{z}9cd', 23)
                        if res > 0 and res % 17 == 0:
                            cur = (alph1.index(x) + alph2.index(y) + alph3.index(z), alph1.index(x))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 17
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:20]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:22]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'4{x}6d8', 20) + int(f'5{y}9eg', 22) - int(f'{z}ahk', 24)
                        if res > 0 and res % 19 == 0:
                            cur = (alph1.index(x) + alph2.index(y) + alph3.index(z), alph3.index(z))
                            if best is None or cur < best:
                                best = cur
                                ans = res // 19
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:21]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'7{x}5f9', 21) + int(f'8{y}bgm', 23) - int(f'{z}chn', 25)
                        if res > 0 and res % 20 == 0:
                            cur = (alph1.index(x) * alph2.index(y) * alph3.index(z), alph2.index(y))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 20
print(bin(ans)[2:])

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:22]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'a{x}7g4', 22) + int(f'b{y}dhn', 24) - int(f'{z}ekm', 26)
                        if res > 0 and res % 21 == 0:
                            s = abs(alph1.index(x) - alph2.index(y)) + abs(alph2.index(y) - alph3.index(z)) + abs(alph1.index(x) - alph3.index(z))
                            cur = (s, alph1.index(x))
                            if best is None or cur < best:
                                best = cur
                                ans = res // 21
print(bin(ans)[2:].count('1'))

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:23]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'd{x}8h5', 23) + int(f'e{y}fjm', 25) - int(f'{z}hkn', 27)
                        if res > 0 and res % 22 == 0:
                            q = res // 22
                            cur = (q, alph3.index(z))
                            if best is None or cur > best:
                                best = cur
                                ans = q
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:24]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'h{x}9k6', 24) + int(f'i{y}gmn', 26) - int(f'{z}hpq', 28)
                        if res > 0 and res % 23 == 0:
                            q = res // 23
                            cur = (q, alph2.index(y))
                            if best is None or cur < best:
                                best = cur
                                ans = q
print(bin(ans)[2:])

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:25]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'k{x}al7', 25) + int(f'l{y}hmn', 27) - int(f'{z}npq', 29)
                        if res > 0 and res % 24 == 0:
                            q = res // 24
                            if q % 2 == 0:
                                cur = (alph1.index(x) + alph2.index(y) + alph3.index(z), -alph1.index(x))
                                if best is None or cur > best:
                                    best = cur
                                    ans = q
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:26]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'n{x}cm8', 26) + int(f'o{y}jnp', 28) - int(f'{z}kqr', 30)
                        if res > 0 and res % 25 == 0:
                            q = res // 25
                            if q % 3 == 0:
                                cur = (alph1.index(x) * alph2.index(y) * alph3.index(z), -alph3.index(z))
                                if best is None or cur < best:
                                    best = cur
                                    ans = q
print(bin(ans)[2:].count('0'))

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:27]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:29]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:31]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'q{x}dn9', 27) + int(f'r{y}kmp', 29) - int(f'{z}lnr', 31)
                        if res > 0 and res % 26 == 0:
                            cur = (alph1.index(x) + alph2.index(y) - alph3.index(z), alph2.index(y))
                            if best is None or cur > best:
                                best = cur
                                ans = res // 26
print(ans)

alph1 = '0123456789abcdefghijklmnopqrstuvwxyz'[:28]
alph2 = '0123456789abcdefghijklmnopqrstuvwxyz'[:30]
alph3 = '0123456789abcdefghijklmnopqrstuvwxyz'[:32]
best = None
ans = 0
for x in alph1:
    if alph1.index(x) % 2 == 0:
        for y in alph2:
            if alph2.index(y) % 2 == 1:
                for z in alph3:
                    if alph3.index(z) % 3 == 0:
                        res = int(f'p{x}epa', 28) + int(f'q{y}mqr', 30) - int(f'{z}nps', 32)
                        if res > 0 and res % 27 == 0:
                            q = res // 27
                            cur = (abs(alph1.index(x) - alph3.index(z)), -q)
                            if best is None or cur < best:
                                best = cur
                                ans = q
print(bin(ans)[2:])

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 940

def parse_num(s, base, x):
    result = 0
    for c in s:
        if c == 'x':
            d = x
        elif c.isdigit():
            d = int(c)
        else:
            d = ord(c.lower()) - ord('a') + 10
        result = result * base + d
    return result
base = 22
# Числа и делитель из условия задачи:
# for x in range(base):
#     total = parse_num("...", base, x) + parse_num("...", base, x)
#     if total % divisor == 0:
#         print(total // divisor)
# Ответ: 382

result = sum(pow(17, e, 1000) for e in [150,180,210,240,270]) % 1000
print(result)  # 949
# 17^150 mod 1000 = 249
# 17^180 mod 1000 = 401
# 17^210 mod 1000 = 449
# 17^240 mod 1000 = 201
# 17^270 mod 1000 = 649
# Сумма: 1949 mod 1000 = 949