Автомат получает на вход натуральное число N и выполняет следующие действия:
- Строится 16-ричная запись числа N.
- Если число делится на 16, то к записи справа приписывается F.
Иначе остаток от деления на 16 переводится в 16-ричную систему и приписывается справа. - Полученная запись рассматривается как 16-ричное число и переводится в десятичную систему.
Найдите максимальное N ≤ 1000, для которого результат работы алгоритма меньше 5000.
