Ibn Abbas reported: The Messenger of Allah, peace and blessings be upon him, would pray at night in cycles two by two, then he used the toothstick after he finished.
Source: Sunan Ibn Mājah 288
Grade: Sahih (authentic) according to Al-Albani
عَنْ ابْنِ عَبَّاسٍ قَالَ كَانَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ يُصَلِّي بِاللَّيْلِ رَكْعَتَيْنِ رَكْعَتَيْنِ ثُمَّ يَنْصَرِفُ فَيَسْتَاكُ
288 سنن ابن ماجه كتاب الطهارة وسننها باب السواك
237 المحدث الألباني خلاصة حكم المحدث صحيح في صحيح ابن ماجه