На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 5, то к этой записи дописывается справа две единицы;
б) если число N на 5 не делится, то результат целочисленного деления N на 5 переводится в двоичную систему счисления и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 20 = 10100
2 результатом является число 1010011
2 = 83, а для исходного числа 14 = 1110
2 результатом является число 111010
2 = 58.
Укажите
минимальное нечётное число N, для которого с помощью описанного алгоритма получается число, не меньшее 783. В ответе запишите это число в десятичной системе счисления