كتاب الطهارة
2
The Book of Purification
(15)
Chapter: Siwak (tooth-stick)
(15)
باب السِّوَاكِ ‏‏
Sahih Muslim 253a

Miqdam b. Shuraih narrated it from his father who said:

I asked A'isha what Allah's Apostle (ﷺ) did first when he entered his house, and she replied: He used tooth-stick (first of all).
حَدَّثَنَا أَبُو كُرَيْبٍ، مُحَمَّدُ بْنُ الْعَلاَءِ حَدَّثَنَا ابْنُ بِشْرٍ، عَنْ مِسْعَرٍ، عَنِ الْمِقْدَامِ بْنِ شُرَيْحٍ، عَنْ أَبِيهِ، قَالَ سَأَلْتُ عَائِشَةَ قُلْتُ بِأَىِّ شَىْءٍ كَانَ يَبْدَأُ النَّبِيُّ صلى الله عليه وسلم إِذَا دَخَلَ بَيْتَهُ قَالَتْ بِالسِّوَاكِ ‏.‏
Reference : Sahih Muslim 253a
In-book reference : Book 2, Hadith 57
USC-MSA web (English) reference : Book 2, Hadith 488
  (deprecated numbering scheme)