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
Hadith No. 288
Sunan Ibn Majah
Gradings:
Al-Albani:
Sahih
Muhammad Fouad Abd al-Baqi:
Sahih
Shuaib Al Arnaut:
Daif
Zubair Ali Zai:
Daif