Дано натуральное число N. Для этого числа выполняется алгоритм.
1. Строится двоичная запись числа N.
2. К этому числу справа дописываются два разряда по следующему правилу: если число чётное дописываются два нуля, в противном случае две единицы.
Выберите наименьшее число превышающее 115, которое может являться результатом работы данного алгоритма.

• 116
• 117
• 119
• 118
• 120
• 115