Алгоритм обработки натурального числа N автоматом: 1

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

Ещё один алгоритм обработки натурального числа N: 3

1. Строится двоичная запись числа N. 3
2. Запись «переворачивается», то есть читается справа налево. 3 Если при этом появляются ведущие нули, они отбрасываются. 3
3. Полученное число переводится в десятичную запись и выводится на экран. 3