Задание 5: автомат с битом чётности

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N (без ведущих нулей).
2. Подсчитывается количество единиц в этой записи.
3. Если единиц чётное количество — слева приписывается 0, если нечётное — приписывается 1.
4. Результат переводится обратно в десятичную систему — это ответ автомата.

Напишите функцию automaton_parity_prefix(n), реализующую этот автомат.

Пример: N=7 → двоичная запись 111, единиц 3 (нечётно) → приписываем 1 → 1111₂ = 15.