Sunan an-Nasa'i, Book 20, Hadith 24 (Nasa'i 1626)

It was narrated from Hudhaifah that:

When the Prophet (ﷺ) got up to pray at night, he would brush his teeth with the siwak.