Where do you catch a Pineco in sapphire

You can't catch a Pineco in Saphire if you don't have the National Pokedex. Otherwise, you will have to trade for one.