14.02 Поиск основания системы счисления

Решение руками:

Пусть основание нашей системы счисления это . Тогда , откуда следует, что .

Решение программой:

for i in range(2, 20):
    x = 17
    x_new = ""
    while x > 0:
        x_new = str(x % i) + x_new
        x //= i
    if x_new == "101":
        print(i)
        break