Обработка математики: 100%
 

printЗадачи командного чемпионата

printI. Цифры

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

Сэм составляет число, записывая слева направо последовательность ненулевых цифр. При добавлении каждой цифры он проверяет, чтобы у получившегося числа не было простых делителей больших некоторого числа K. Сэм получал разные последовательности в зависимости выбора цифры на очередном шаге, но всегда после нескольких шагов получалось число, к которому он не мог добавить новой цифры. Например, для K = 7 у Сэма получались числа 81, 256 или 324. Сэма интересует, какое наибольшее число он может получить для заданного K.
В первой строке ввода содержится одно целое число K (2  K  250).
Вывести наибольшее число, которое может получиться у Сэма для заданного K.

Пример ввода

250

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

1449777425
loading