Express as Powers of Two
You are given a single integer
n. Your task is to find and output a list of different powers of 2 that sum up to the given number n. The list should be in increasing order.Input
The first line contains a single integer
n (1 ≤ n ≤ ).Output
Print the powers of 2 that sum up to
n, 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