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