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

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

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

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

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

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

20

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

1 2 4 8 16