На вход алгоритма подаётся натуральное число N (N > 3). Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если N чётное, то к этой записи дописывается справа последние две цифры записи в том же порядке, в котором они идут в самой записи;
б) если N нечётное, то к этой записи дописывается справа последние три цифры записи в том же порядке, в котором они идут в самой записи.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, исходное число 4
10 = 100
2 преобразуется в число 10000
2 = 16
10, а для исходного числа 9
10 = 1001
2 это число 1001001
2 = 73
10.
Укажите
минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 256.