What kind of stone should phanpy use to evolve?

Phanpy doesn't evolve with a stone. It evolves into Donphan by leveling up at level 25.

There are many Pokémon that evolve using stones, but Phanpy is not one of them. 😊