Suppose that the first number of a sequence is x, where x is an integer. define: a0 = x; an+1 = an / 2 if an is even; an+1 = 3 x an + 1 if an is odd. then there exists an integer k such that ak = 1. instructions write a program that prompts the user to input the value of x. the program outputs: the numbers a0, a1, a2, . . , ak. the integer k such that ak = 1 (for example, if x = 75, then k = 14, and the numbers a0, a1, a2, a14, respectively, are 75, 226, 113, 340, 170, 85, 256, 128, 64, 32, 16, 8, 4, 2, 1.) test your program for the following values of x: 75, 111, 678, 732, 873, 2048, and 65535.