Дан алгоритм построения палиндрома. На вход подается натуральное число А. Если оно не является палиндромом, то переворачивается (цифры числа записываются в обратном порядке) и результат складывается с исходным числом. Если полученная сумма не является палиндромом, то ее цифры вновь записываются в обратном порядке и результат складывается с этой суммой. Такой процесс продолжается до тех пор, пока после очередного сложения не будет получен палиндром.
Большинство чисел за конечное число итераций такого алгоритма приводят к палиндрому. Для некоторых чисел это свойство еще не доказано, и такие числа называются числами Лишрел.
Найдите наименьшее число А, для которого ровно за три итерации в результате работы представленного алгоритма получено число R=11011, являющееся палиндромом.
Пример: Для заданного числа R = 2552 искомое число А=184.
Проверяем:
184 + 481 = 665
665 + 566 = 1231
1231 + 1321 = 2552 - палиндром!
В ответе укажите натуральное число.