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

Huddaifa reported:

Whenever the Messenger of Allah (ﷺ) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.
حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا هُشَيْمٌ، عَنْ حُصَيْنٍ، عَنْ أَبِي وَائِلٍ، عَنْ حُذَيْفَةَ، قَالَ كَانَ رَسُولُ اللَّهِ صلى الله عليه وسلم إِذَا قَامَ لِيَتَهَجَّدَ يَشُوصُ فَاهُ بِالسِّوَاكِ ‏.‏
Reference : Sahih Muslim 255a
In-book reference : Book 2, Hadith 60
USC-MSA web (English) reference : Book 2, Hadith 491
  (deprecated numbering scheme)