It is not the absolute size of the brain but the size relative to the overall mass of the animal.
Some brain cells are needed to control muscle, and other involuntary actions..i.e. breathing...most of the brain cells are devoted to intelligence, memory, etc...