otv = []

for p in range(16,100):

# так как во вто­ром числе при­су­стве­ут F, си­сте­ма счис­ле­ния не может быть мень­ше 16-рич­ной

t1 = 10*p**6+11*p**5+2*p**4+6*p**3+7*p**2+13*p**1+1

t2 = 15*p**6+0*p**5+2*p**4+4*p**3+10*p**2+8*p**1+9

if (t1+t2)%(p-1)==0:

otv.append(p)

print(min(otv))