ЕГЭ по информатике

Помогите, пожалуйста решить задачу. У меня выводит ошибку при переведении числа в int. При решении не используйте рекурсию и def()
(в файле моё решение)

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей; иначе дописывается 1.
3) Из середины двоичного числа убирается 2 разряда,…

Уважаемые репетиторы! Собираемся поступать в технический ВУЗ. Сын перешел в 11 класс, сдавать ЕГЭ через год. Сейчас пробуем различные демо версии ЕГЭ.
По профильной математике выходит 92-97 баллов, по информатике значительно хуже — 55-70. По информатике планируем брать репетитора, а вот по математике даже не знаю, как поступить.
Отсюда вопросы к Вам, как профессионалам своего дела:
1. Насколько демо версии ЕГЭ показывают реальный уровень…