По данному числу N распечатайте все целые степени двойки, не превосходящие N, в порядке возрастания. Операцией возведения в степень пользоваться нельзя!
Входные данные
Программа получает на вход натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
30 |
1 2 4 8 16 |
Запрещенные операторы: pow; **; log