Power of 2

locked

Any even number can be expressed as sum of positive powers of 2 . For example 30 = 2 + 4 + 8 + 16 . Given a positive even number N, output the powers of 2 in ascending order whose sum is N .

Input Format

An even integer n

Output Format

Output the positive powers of 2 in ascending order whose sum is N .

Constraints

  1. 2 <= N <= 10^9

  2. N is even

Sample Input

Input 1

10

Input 2

18

Input 3

98

Input 4

64

Sample Output

Output 1

2 8

Output 2

2 16

Output 3

2 32 64

Output 4

64

  1. Challenge Walkthrough
    Let's walk through this sample challenge and explore the features of the code editor.1 of 6
  2. Review the problem statement
    Each challenge has a problem statement that includes sample inputs and outputs. Some challenges include additional information to help you out.2 of 6
  3. Choose a language
    Select the language you wish to use to solve this challenge.3 of 6
  4. Enter your code
    Code your solution in our custom editor or code in your own environment and upload your solution as a file.4 of 6
  5. Test your code
    You can compile your code and test it for errors and accuracy before submitting.5 of 6
  6. Submit to see results
    When you're ready, submit your solution! Remember, you can go back and refine your code anytime.6 of 6
  1. Check your score