Dogs have hundreds of millions of olfactory receptors, compared to roughly five to six million for humans, and a third of their brains is devoted to interpreting smells