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