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

404955 номерНе выполнено
Анализ алгоритмовДругие системы счисления

Автомат получает на вход натуральное число N и выполняет следующие действия:

  1. Строится 16-ричная запись числа N.
  2. Если число делится на 16, то к записи справа приписывается F.
    Иначе остаток от деления на 16 переводится в 16-ричную систему и приписывается справа.
  3. Полученная запись рассматривается как 16-ричное число и переводится в десятичную систему.

 Найдите максимальное N ≤ 1000, для которого результат работы алгоритма меньше 5000.