Sunan an-Nasa'i, Volume 2, Book 20, Hadith 1622 (DarusSalam) ⓘ
It was narrated from Hudhaifah that: When the Prophet got up to pray at night, he would brush his teeth with the siwak.
أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، وَمُحَمَّدُ بْنُ الْمُثَنَّى، عَنْ عَبْدِ الرَّحْمَنِ، عَنْ سُفْيَانَ، عَنْ مَنْصُورٍ، وَالأَعْمَشِ، وَحُصَيْنٍ، عَنْ أَبِي وَائِلٍ، عَنْ حُذَيْفَةَ، أَنَّ النَّبِيَّ صلى الله عليه وسلم كَانَ إِذَا قَامَ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ .
also referenced under: Hadith 1621 (Reference) & Book 20, Hadith 24 (In-Book)