Express as Powers of Two
You are given a single integer . Your task is to find and output a list of different powers of 2 that sum up to the given number . The list should be in increasing order.
Input
The first line contains a single integer .
Output
Print the powers of 2 that sum up to , separated by a space. The numbers should be in increasing order.
Examples
Input | Output |
11 | 1 2 8 |
30 | 2 4 8 16 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB