Sunan Abi Dawud, Book 1, Hadith 40 (Abu Dawud 40)

Narrated Aisha, Ummul Mu'minin:

The Messenger of Allah (ﷺ) said: When any of you goes to relieve himself, he should take with him three stones to cleans himself, for they will be enough for him.