22.02 Программирование - циклы, условия

Найдите наименьшее натуральное число , для которого существует такое неотрицательное значение , чтобы . Для найденного значения найдите наименьшее значение такое, что . В ответ запишите найденное значение .

def magic(a, n):
    q = 1
    t = 1
    while(q < 100000):
        if(t <= q):
            q, t = t, q
        q += 1
        t += 1
    r = q
    while(n != 0):
        if(n % 2 == 1):
            r *= a
        n //= 2
        a *= a
    return r // q