Sunan Ibn Majah, Book 1, Hadith 90 (Ibn Majah 356)

It was narrated from 'Aishah that:

The Prophet used to wash his private parts three times. Ibn 'Umar said: "We did that and we found it to be healing and a means of purification."