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