Счисление в двоичную числа 39

Выполнить деление числа 39 на 2. Если результат деления больше или равен 2, продолжать делить его на 2 до тех пор, пока результат деления не станет равен 1. Выписать результат последнего деления и все остатки от деления в обратном порядке в одну строку.

Ответ: 100111