def main(field number) -> (field, field):
  field bitModuloN = number / 2
  // If number was even, bitModuloN < number
  field bit = if number < bitModuloN then 1 else 0 fi
  field remainder = if bit == 0 then number / 2 else (number - 1) / 2 fi
  return bit, remainder