Salman reported,

One of the polytheists said to him, mocking, "I see that your companion teaches you everything, even how to relieve yourselves."He replied, "Indeed. He commanded us not to face the qiblah while doing so, not to clean ourselves with our right hands, and not to be content with fewer than three stones, none of which may be dung or bone."

Ibn Majah 316

Sahih

حدثنا علي بن محمد حدثنا وكيع عن الأعمش ح و حدثنا محمد بن بشار حدثنا عبد الرحمن حدثنا سفيان عن منصور والأعمش عن إبراهيم عن عبد الرحمن بن يزيد

عن سلمان قال

قال له بعض المشركين وهم يستهزئون به إني أرى صاحبكم يعلمكم كل شيء حتى الخراءة قال أجل أمرنا أن لا نستقبل القبلة ولا نستنجي بأيماننا ولا نكتفي بدون ثلاثة أحجار ليس فيها رجيع ولا عظم

ابن ماجه 316صحيح
Contents
Reference
Commentary
Ayat
Collection
Sunan Ibn Majah
Book
Purification and its sunnahs
Chapter
Istinja with stones and the prohibition of dung and bones
Numbering
Darussalam 316
Ibn Majah 316