1 def collatz(n: BigInt) : Boolean = {
2 if (n == 1) true else
3 if (n % 2 == 0) collatz(n / 2) else
4 collatz(3 * n + 1)
5 }