Background The Collatz Conjecture is a famous unsolved problem in number theory. If you're not familiar with it - the…