Hadith 1621

It was narrated from Hudhaifah that: When the Prophet (SAW) got up to pray at night, he would brush his teeth with the siwak.

أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، وَمُحَمَّدُ بْنُ الْمُثَنَّى، عَنْ عَبْدِ الرَّحْمَنِ، عَنْ سُفْيَانَ، عَنْ مَنْصُورٍ، وَالأَعْمَشِ، وَحُصَيْنٍ، عَنْ أَبِي وَائِلٍ، عَنْ حُذَيْفَةَ، أَنَّ النَّبِيَّ صلى الله عليه وسلم كَانَ إِذَا قَامَ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ ‏.‏

Reference: 1116290
In-book reference: Book 20, Hadith 1621
Hadith 1621 - The Book of Qiyam Al-Lail (The Night Prayer) and Voluntary Prayers During the Day - Sunan an-Nasa'i - Sunnah.com