The collatz conjecture: the collatz conjecture, also known as the 3n+1 conjecture (and other names), deals with the following operation to produce a sequence of numbers. given a number, n, if n is even then the next number is n divided by 2. if n is odd, then the next number is 3n+1. the collatz conjecture is that this sequence of numbers always eventually reaches 1. as simple as this seems, it is unproven (and considered extremely hard to prove) by mathematicians. as an example of a sequence, if you start with the number 6, then the terms of the sequence will be: 6, 3, 10, 5, 16, 8, 4, 2, 1.write a program that takes in a positive integer from a user, and computes the collatz sequence, printing out all the numbers in the sequence, followed by a line stating how many iterations it took to reach the value 1.