Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2^Р 3^Р 4 5 6 7 8 9 10 11 12 13 14 15^Р 16 17 18 19 20 21 22 23 24 25^К 26 27^К

Автомат получает на вход трёхзначное натуральное число N, не кратное 30. По этому числу строится новое число по следующим правилам.

1. Вычисляются остатки от деления числа N на 2, 3 и 5.
2. Полученные остатки записываются друг за другом без разделителей в порядке невозрастания.

Пример. Исходное число: N = 126. Остатки: N mod 2 = 0, N mod 3 = 0, N mod 5 = 1. Результат: 100.

Укажите наименьшее число N, при обработке которого автомат выдаёт результат 220.