PLEASE READ THE QUESTION CLEARLY AND THEN ANSWER

1. The Collatz Conjecture is a conjecture in mathematics that concerns a sequence defined as follows start with any positive integer n. Then each term is obtained from the previous term as follows: if the previous term is even, the next term is one half the previous term. If the previous term is odd, the next term is 3 times the previous term plus 1. The conjecture is that no matter what value of n, the sequence will always reach Write a python program to print The Collatz Conjecture starting from the given number n. Handle invalid inputs. (Do NOT use while/for loops.) (40pts) /(n)-ifn 0 (mod 2) Figure: unctionfin) of The Collatz Conjecture, creates a sequence from a given number. Example: If n-4, then the program prints 4,2,1 If n-7, then the program prints 7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 (Printing format being horizontal or vertical does not matter)