Sunan 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."
حَدَّثَنَا عَلِيُّ بْنُ مُحَمَّدٍ، حَدَّثَنَا وَكِيعٌ، عَنْ شَرِيكٍ، عَنْ جَابِرٍ، عَنْ زَيْدٍ الْعَمِّيِّ، عَنْ أَبِي الصِّدِّيقِ النَّاجِيِّ، عَنْ عَائِشَةَ، أَنَّ النَّبِيَّ ـ صلى الله عليه وسلم ـ كَانَ يَغْسِلُ مَقْعَدَتَهُ ثَلاَثًا ‏.‏ قَالَ ابْنُ عُمَرَ فَعَلْنَاهُ فَوَجَدْنَاهُ دَوَاءً وَطُهُورًا ‏.‏ 
 قَالَ أَبُو الْحَسَنِ بْنُ سَلَمَةَ حَدَّثَنَا أَبُو حَاتِمٍ، وَإِبْرَاهِيمُ بْنُ سُلَيْمَانَ الْوَاسِطِيُّ، قَالاَ حَدَّثَنَا أَبُو نُعَيْمٍ، حَدَّثَنَا شَرِيكٌ، نَحْوَهُ ‏.‏