Очень просто решается. Пишешь число. Если оно чётное - то в двоичное представление идёт нолик, если нечётное - то единица.
Делишь это число пополам, пишешь его в следующую строку. И снова, чёт-нечет, 0-1
73 - 1 - это самый младший разряд, справа пишем его
36 - 0
18 - 0
9 - 1
4 - 0
2 - 0
1 - 1 - это старший разряд, слева
ответ - 1001001