Задание №33689 ЕГЭ Информатике

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

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 2.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.

Пример. Исходное число: 55. Остаток от деления на 2 равен 1; остаток от деления на 3 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 110.

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