Degrees of two#8917
Sign in

Degrees of two

1 second
128 megabytes
Very easy

For a given positive integer print all powers of two less than in ascending order.

Input

One positive integer n\:(n \le 10^9).

Output

Print all powers of two less than in ascending order.

Examples

Example 1

Loading
Loading