ОЧЕНЬ Безотлагательно. 100 баллов.Автомат получает на вход естественное число X. По

ОЧЕНЬ Безотлагательно. 100 баллов.

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


1. 1-ая цифра числа Y (разряд сотен) остаток от деления X на 4.


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


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


Пример. Начальное число: 55. Остаток от дробленья на 4 равен 3; остаток от деления на 2 равен 1; остаток от дробления на 3 равен 1. Итог работы автомата: 311.


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