Abdullah bin Masud reported,

The Messenger of Allah ﷺ went to relieve himself and said, "Bring me three stones."I brought him two stones and a piece of dung. He took the two stones, threw away the dung, and said, "This is filth."

Ibn Majah 314

Sahih

حدثنا أبو بكر بن خلاد الباهلي حدثنا يحيى بن سعيد القطان عن زهير عن أبي إسحق قال ليس أبو عبيدة ذكره ولكن عبد الرحمن بن الأسود عن الأسود

عن عبد الله بن مسعود

أن رسول الله ﷺ أتى الخلاء فقال ائتني بثلاثة أحجار فأتيته بحجرين وروثة فأخذ الحجرين وألقى الروثة وقال هي رجس

ابن ماجه 314صحيح
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 314
Ibn Majah 314