Написав секретное письмо, Ральф уложил его в конверт его конверт и принялся писать адрес, но никак не может вспомнить свой почтовый индекс. Он помнит, что предпоследняя цифра индекса – «9», а также, что в нём содержится цифра 2. Выясните, что это за индекс, если известно, что это наименьшее подходящее шестизначное число, поступающее в описанный ниже алгоритм, результатом которого является число «1519»
1. Попарно складываются первая и вторая цифры, третья и четвёртая, пятая и шестая, и результаты последовательно записываются друг за другом.
2. Строится двоичная запись полученного числа.
3. К полученной двоичной записи приписывается ещё один разряд по правилу:
а) Если число чётное, то приписывается 0
б) Если число нечётное, то приписывается 1
4. Полученное число переводится в десятичную систему счисления.