Задание 17 ЕГЭ по информатике

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10000 включительно. Рассматривается множество элементов последовательности, которые удовлетворяют следующим условиям:

- запись в двоичной системе заканчивается на 1001;

- запись в пятеричной системе заканчивается на 11.

Найдите максимальное из таких чисел и их сумму. Гарантируется, что искомая сумма не превосходит $10^{7}$.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/2006_17.txt