Ответ:

Для нечётных чисел от 5 до 7 получаются результаты 52 и 60 — они не превышают 95. При N = 9 запись 1001₂ превращается в 1100100₂ = 100.

Для чётных N = 2, 4, 6 результаты равны соответственно 59, 115 и 123; из них наименьший, превышающий 95, — 115. Следовательно, меньший подходящий результат алгоритма в целом равен 100.

Ответ: 100.