На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в восьмеричной записи числа N делится на 3, то к этой записи справа дописывается цифра «7»;
б) если количество цифр в восьмеричной записи числа N на 3 не делится, то остаток от деления количества цифр этой записи на 3 дописывается в конец числа.
Полученная таким образом запись является восьмеричной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 64 = 100
8 результатом является число 1007
8 = 519, а для исходного числа 10 = 12
8 результатом является число 122
8 = 82.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее чем 641.