Hadith on Cleanliness: Your Prophet taught you everything!

Salman reported: The idolaters said, “Indeed, your companion teaches you everything, even he teaches you how to defecate!” Salman said, “It is so. The Prophet, peace and blessings be upon him, prohibited us from removing excrement using the right hand, or while facing the direction of prayer. The Prophet prohibited us from using dung or bones to do so, and he said not to use less than three stones.”

Source: Ṣaḥīḥ Muslim 262

Grade: Sahih (authentic) according to Muslim

عَنْ سَلْمَانَ قَالَ قَالَ لَنَا الْمُشْرِكُونَ إِنِّي أَرَى صَاحِبَكُمْ يُعَلِّمُكُمْ حَتَّى يُعَلِّمَكُمْ الْخِرَاءَةَ فَقَالَ أَجَلْ إِنَّهُ صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ نَهَانَا أَنْ يَسْتَنْجِيَ أَحَدُنَا بِيَمِينِهِ أَوْ يَسْتَقْبِلَ الْقِبْلَةَ وَنَهَى عَنْ الرَّوْثِ وَالْعِظَامِ وَقَالَ لَا يَسْتَنْجِي أَحَدُكُمْ بِدُونِ ثَلَاثَةِ أَحْجَارٍ

262 صحيح مسلم كتاب الطهارة باب الاستطابة