Назад
 Начало |
 Соревнования |
| 2008 |
Подразделы
Другие разделы
Дата и время
21/11/2024 21:38:14
Задачи командного чемпионата
A. Краски B. Машины на полке C. Строительство дорог D. Прокладка кабеля E. Игра F. Аппроксимация G. Play with Cubes H. Another Cipher Method I. Цифры J. Машины в коробке K. Гонка преследования
I. Цифры
Рекурсивный переборОлимпиадные задачи на русском языке
| 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
