№5 — #5146

На вход алгоритма подаётся натуральное число N. По нему строится число R следующим образом. 1. Строится двоичная запись числа N. 2. Если первая и последняя цифры записи совпадают, то справа дописывается 01. 3. Если первая и последняя цифры записи различны, то справа дописывается двоичная запись количества цифр в этой записи. Полученная запись является двоичной записью числа R.

Например, для числа 5₁₀ = 101₂ первая и последняя цифры совпадают, поэтому получается число 10101₂ = 21₁₀. Для числа 6₁₀ = 110₂ первая и последняя цифры различны, поэтому получается число 11011₂ = 27₁₀. Укажите максимальное число N, для которого число R является ближайшим к 220. Если таких чисел несколько, выберите большее N.