Sunan Ibn Majah
288
Sahih+3

It was narrated that Ibn 'Abbas said:"The Messenger of Allah used to pray in the night (Qiyamul-Lail) two Rak'ah by two, then when he finished he would use the tooth stick

SahihAl-Albani
SahihMuhammad Fouad Abd al-Baqi