B. Двоичная запись
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Задано целое положительное число n. Выведите его запись в двоичной системе счисления.

Входные данные

В единственной строке входных данных записано целое число n (1 ≤ n ≤ 106).

Выходные данные

Выведите запись числа n в двоичной системе счисления (без ведущих нулей).

Примеры
Входные данные
5
Выходные данные
101
Входные данные
126
Выходные данные
1111110
Примечание

В первом примере 5 = 1 * 22 + 0 * 21 + 1 * 20.