Задача #4770

(А. Калинин) Написав секретное письмо Снегурочке, Дед Мороз уложил его конверт и принялся писать адрес, но никак не может вспомнить свой почтовый индекс. Он помнит, что предпоследняя цифра индекса – «9», а также, что в нём содержится цифра 2. Выясните, что это за индекс, если известно, что это наименьшее подходящее шестизначное число, поступающее в описанный ниже алгоритм, результатом которого является число «1519»

1. Попарно складываются первая и вторая цифры, третья и четвёртая, пятая и шестая, и результаты последовательно записываются друг за другом.

2. Строится двоичная запись полученного числа.

3. К полученной двоичной записи приписывается ещё один разряд по правилу:

а) Если число чётное, то приписывается 0

б) Если число нечётное, то приписывается 1

4. Полученное число переводится в десятичную систему счисления.