Работа из дома

Вася реализовал функцию, которая переводит целое число из десятичной системы в двоичную. Но, кажется, она получилась не очень оптимальной.

Попробуйте написать более эффективную программу. Не используйте встроенные средства языка по переводу чисел в бинарное представление.

Формат ввода

На вход подаётся целое число в диапазоне от 0 до 10000.

Формат вывода

Выведите двоичное представление этого числа.

n = int(input())
sp = []
if n < 2:
    sp.append(n)
while True:
    sp.append(n % 2)
    n = n // 2
    if n < 2:
        sp.append(n)
        break
sp.reverse()
for i in range(len(sp)):
    print(sp[i], end='')