Двоичная система

Дано неотрицательное целое число $n$. Запишите его в двоичной системе счисления — именно так, нулями и единицами, компьютер хранит числа. Например, $13 = 8 + 4 + 1 = 1101_2$.

Одно целое число $n$ ($0 \le n \le 10^{18}$).

Двоичная запись $n$ без ведущих нулей. Для $0$ — 0.

$n \bmod 2$ — младший бит, $n / 2$ — оставшаяся часть. Повторяйте, пока $n$ не станет нулём: биты получаются справа налево, поэтому выведите их в обратном порядке (или добавляйте в начало строки).