Программа проверки выдаёт превышение допустимого времени работы

Задача: Рассмотрим все натуральные числа, запись которых в десятичной системе счисления является палиндромом (при этом запись не начинается с нуля). Например, числа 121 и 1331 являются палиндромами, а число 123 — нет. По данному натуральному числу ? определите следующее за ним натуральное число (то есть наименьшее число, которое превосходит ?), являющееся палиндромом. Программа получает на вход одно натуральное число ?, состоящее не более чем из 200 цифр. Программа должна вывести наименьшее натуральное число, которое больше ? и является палиндромом.

На тесте с входным числом 8145063956235749386507223273689370332610245976563917264155244639213707674845842494906597138802065215 (101 цифра) пишет, что превышено время работы.

Код:

s = str(j + 1)
while s != s[::-1]:
    j += 1
    s = str(j)
print(j)

Ответы (0 шт):