Abu Dawud Book 1, Hadith Number 46.
Chapter : The toothstick.
Narated By Abu Hurairah : The Prophet (PBUH) said: Were it not that I might overburden the believers, I would order them to delay the night (‘isha) prayer and use the tooth-stick at the time of every prayer.