Для заданного натурального числа n вывести все степени двойки меньше n в порядке возрастания.

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

Одно натуральное число n (n ≤ 109).

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

Выведите все степени двойки меньше n в порядке возрастания.