# <fr>: из какой системы счисления
# <to>: в какую систему счисления
# <n>:  само число

# возвращает словарь с 'digest' - массив с разрядами
#                      'compiled' - строка с красивой записью числа
def cnv(fr, to, n):
    rt = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    s = 0
    ctr = 0
    while n > 0:
        s += fr**ctr * (n % fr)
        ctr += 1
        n //= fr
    answ = {
        'compiled': '',
        'digest': []
            }
    while s > 0:
        answ['digest'].append(s % to)
        s //= to

    answ['digest'] = answ['digest'][::-1]

    for I in answ['digest']:
        answ['compiled'] += rt[I]

    return answ

# check iterable <arr> on poly prop.
def ispali(arr):
    n = len(arr)
    cnt = n // 2
    p1 = 0
    p2 = n - 1
    for I in range(cnt):
        if arr[p1] != arr[p2]:
            return False
        p1 += 1
        p2 -= 1

    return True

for I in range(1000, 10000):
    if ispali(cnv(10, 5, I)['digest']) and ispali(cnv(10, 7, I)['digest']):
        print(I)