Виведіть степені двійки, що не перевищують дане число.

Формат вхідних даних

У одному рядку дано натуральне число ~n~.

Формат вихідних даних

Виведіть у порядку зростання степені двійки з невід'ємним показником, що не перевищують число ~n~.

Приклад вхідних даних

20

Приклад вихідних даних

1 2 4 8 16