The Book of Purification (Kitab Al-Taharah)

Muslim :: Book 2 : Hadith 505

Salman said that (one among) the polytheists remarked: I see that your friend even teaches you about the excrement. He replied; Yes, he has in fact forbidden us that anyone amongst us should cleanse himself with his right hand, or face the Qibla. He has forbidden the use of dung or bone for it, and he has also instructed us not to use less than three pebbles (for this purpose).

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star