F. Двоичная запись
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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

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