Задача к ЕГЭ по информатике на тему «программирование – циклы, условия» №1

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

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