06/04/2025 13:26:36

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

826. Цифры

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Сэм составляет число, записывая слева направо последовательность ненулевых цифр. При добавлении каждой цифры он проверяет, чтобы у получившегося числа не было простых делителей больших некоторого числа

$K$ . Сэм получал разные последовательности в зависимости выбора цифры на очередном шаге, но всегда после нескольких шагов получалось число, к которому он не мог добавить новой цифры. Например, для

$K\ =\ 7$ у Сэма получались числа 81, 256 или 324. Сэма интересует, какое наибольшее число он может получить для заданного

$K$ .

В первой строке ввода содержится одно целое число

$K$ (

$2\ ≤\ K\ ≤\ 250$ ).

Вывести наибольшее число, которое может получиться у Сэма для заданного

$K$ .

Пример ввода

Пример вывода

1449777425

15/03/2008	Южно-Уральский открытый командный чемпионат по программированию (I)
03/07/2013	Лето 2013-3 (G)
29/06/2018	Лето 2018 - 3 (командные) (F)