|
Шестизначное число
(Время: 2 сек. Память: 32 Мб Сложность: 32%)
На вход алгоритма подаётся шестизначное натуральное число N, все цифры которого различны. Алгоритм строит по нему новое число следующим образом.
- Вычисляется значение K – квадрат суммы всех цифр десятичной записи числа N, стоящих на чётных разрядах. Разряды нумеруются справа налево, начиная с 0.
- Вычисляется значение L – сумма квадратов всех цифр десятичной записи числа N, которые являются простыми числами. Если таких цифр нет, то L считается равной 0.
- Вычисляется результат R как модуль разности K и L.
Укажите наибольшее число N, в результате обработки которого по данному алгоритму получится заданное целое число R. При этом гарантируется, что такое N существует.
Входные данные
Входной файл INPUT.TXT содержит целое число R (0 ≤ R ≤ 529).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 407 | 695834 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
