5.12 LAB: Write a number as the sum of powers of 2 This is the second phase, where you complete the full program described in previous phase to express a positive integer as the sum of powers of 2. Enter a number: 1234 2**10 + 2**7 + 2**6 + 2**4 + 2**1 Before writing the code, can you express the number 23 as the sum of powers of 2? After you found the largest power of 2 less than 23, how did you find the next power of 2? And the one after? Did you find a pattern? If not, consult with your team and discuss. Now, read the instructions below carefully, and be sure you understand what you are doing at each step. Ask the lab instructors for help if you need it. In the beginning, try getting the following output for number 1234 2* *10 2**7 2**6 2**4 2* *1 Once you have reached this stage, there are two major changes left to make, which the rest of these steps will walk you through: • All of the powers of 2 need to print on the same line. • The printed terms should be separated by '+'. First, to have all of these values print on the same line, add end="" to the end of your print statement. For example: print('example, end="") Now, your program is probably printing the following (for the input 1234): 2**102**72**62**42**1 Next, you should add spaces and plus signs between the terms by inserting this print statement somewhere in your code: print (+, end="") Now, your program should be printing the following (for the input 1234): 2**10 + 2**7 + 2**6 + 2**4 + 2**1 + Only thing left is to figure out how to get rid of the final + at the end. Well, if we are not going to have any further iterations of the outer while-loop, then we should be not displaying the +, right? How do we know that there will be no further iterations (i.e. the current term in the series is the last one)? Through the fact that the while loop condition will become False in the very next iteration. So simply check for that and put your print statement inside that conditional statement. When you succeed, your output should look like this (for the input 1234): 2**10 + 2**7 + 2**6 + 2**4 + 2**1