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