Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
907. Вычеркивание
Задачи на идеюТехника программирования, моделирование
Олимпиадные задачи на русском языке
| 06/01/2006 | Областная олимпиада школьников по информатике (командные соревнования) (3) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Целое число N в десятичном представлении обладает свойством вычеркиваемости, если при вычеркивании любой цифры числа результат делится на вычеркнутую цифру без остатка.
Очевидно, это число не может содержать цифры 0, так как на 0 делить нельзя.
Напишите программу, которая находит минимальное число, не меньшее заданного числа и обладающее свойством вычеркиваемости.
В первой строке входного файла содержится одно целое число M (10\ ≤\ M\ ≤\ 10^9).
В выходной файл вывести одно целое число – минимальное число N\ ≥\ M, обладающее свойством вычеркиваемости.
Пример ввода
113
Вывод для примера
122
