Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
826. Цифры
Рекурсивный переборОлимпиадные задачи на русском языке
| 15/03/2008 | Южно-Уральский открытый командный чемпионат по программированию (I) |
| 03/07/2013 | Лето 2013-3 (G) |
| 29/06/2018 | Лето 2018 - 3 (командные) (F) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Сэм составляет число, записывая слева направо последовательность ненулевых цифр. При добавлении каждой цифры он проверяет, чтобы у получившегося числа не было простых делителей больших некоторого числа `K`. Сэм получал разные последовательности в зависимости выбора цифры на очередном шаге, но всегда после нескольких шагов получалось число, к которому он не мог добавить новой цифры. Например, для `K\ =\ 7` у Сэма получались числа 81, 256 или 324. Сэма интересует, какое наибольшее число он может получить для заданного `K`.
В первой строке ввода содержится одно целое число `K` (`2\ ≤\ K\ ≤\ 250`).
Вывести наибольшее число, которое может получиться у Сэма для заданного `K`.
Пример ввода
250
Пример вывода
1449777425
