Для заданного натурального числа $n$ вывести все степени двойки меньше $n$ в порядке возрастания. \InputFile Одно натуральное число $n\:(n \le 10^9)$. \OutputFile Выведите все степени двойки меньше $n$ в порядке возрастания.