Sunan an-Nasa'i, Book 1, Hadith 49 (Nasa'i 49)

It was narrated that Salman said:

"The idolators said: 'We see that your companion teaches you how to go to the toilet.' He said: 'Yes, he forbade us from cleaning ourselves with our right hand, and from facing toward the Qiblah, and he said: 'None of you should clean with less than three stones.'"