assert(List(0,1).contains(collatz(1)))

assert(collatz(2)==2)

assert(collatz(9)==20)

assert(collatz(9000)==48)