Программа на питоне,помогите)
По данному числу N распечатайте все целые степени двойки, не превосходящие N, в порядке возрастания.

Операцией возведения в степень пользоваться нельзя!

Входные данные
Вводится натуральное число.

Выходные данные
Выведите ответ на задачу.

Примеры
Входные данные
50
Выходные данные
1 2 4 8 16 32

Для того чтобы решить эту задачу, нам нужно распечатать все степени двойки, которые не превосходят заданное число $N$. Степени двойки — это числа, которые можно выразить как $2^k$, где $k$ — целое неотрицательное число (например, $2^0 = 1$, $2^1 = 2$, $2^2 = 4$ и так далее).

Алгоритм решения:

1. Начнем с того, что $2^0 = 1$ — это первая степень двойки.
2. Дальше будем увеличивать степень двойки: $2^1 = 2$, $2^2 = 4$ и так далее, пока не дойдем до числа, которое больше заданного $N$.
3. Для этого нам нужно просто вычислять каждую следующую степень двойки, начиная с 1, и проверять, не превысила ли она $N$.
4. Как только текущая степень двойки превышает $N$, прекращаем выводить числа.

Решение на Python:

python
# Вводим число N
N = int(input())
# Начинаем с первой степени двойки
x = 1
# Пока степень двойки не превышает N, выводим ее
while x <= N:
    print(x, end=" ")
    x *= 2  # Умножаем на 2, чтобы получить следующую степень двойки

Пояснение к коду:

1. Ввод числа N: Используем input() для получения входных данных и преобразуем их в целое число с помощью int().
2. Переменная x: Изначально присваиваем $x = 1$, так как $2^0 = 1$.
3. Цикл: Пока $x$ не станет больше $N$, мы выводим его и увеличиваем $x$ в два раза (умножаем на 2). Это позволяет нам получать все степени двойки.
4. Вывод: Каждое значение $x$ выводится через пробел (для этого используем end=" ").

Пример:

Вход:

50

Шаги работы программы:

1. Начинаем с $x = 1$, проверяем, не превышает ли оно 50. Печатаем 1.
2. Умножаем $x$ на 2, получаем 2, проверяем, не превышает ли оно 50. Печатаем 2.
3. Умножаем $x$ на 2, получаем 4, проверяем, не превышает ли оно 50. Печатаем 4.
4. Умножаем $x$ на 2, получаем 8, проверяем, не превышает ли оно 50. Печатаем 8.
5. Умножаем $x$ на 2, получаем 16, проверяем, не превышает ли оно 50. Печатаем 16.
6. Умножаем $x$ на 2, получаем 32, проверяем, не превышает ли оно 50. Печатаем 32.
7. Умножаем $x$ на 2, получаем 64, что уже больше 50, поэтому вывод прекращается.

Выход:

1 2 4 8 16 32

Этот алгоритм работает быстро, так как количество степеней двойки, которые могут быть меньше или равны $N$, растет не очень быстро (например, для $N = 50$ всего 6 чисел).