def factorial(n: Int) = {
  var res = 1
  for (i <- 1 to n)
    res *= i
  res
}