It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "Were it not for the fear that it would become a (binding) sunnah, I would have ordered the use of the tooth-stick (siwak) at every prayer."
Imam al-Tabarani (may Allah have mercy on him) said: "No one narrated this hadith from Ibn Jurayj except Artah Abu Hatim; Muhammad bin Salih is alone in it."
Hadith Referenceالمعجم الأوسط / باب الهاء / 9435
Hadith Gradingمحدثین:لا يصح عن نافع عن ابن عمر، والصواب عن سعيد المقبري عن أبي هريرة
Hadith Takhrij«قال الهيثمي: فيه أرطاة أبو حاتم ولم أجد من ذكره وبقية رجاله ثقات «مجمع الزوائد ومنبع الفوائد، ج 2، ص 98»» «قال الدارقطني: يرويه عبيد الله واختلف عنه فرواه عبد الله بن خلف الطفاوي عن هشام بن حسان عن عبيد الله عن نافع عن ابن عمر وخالفه عبد الأعلى ويزيد بن هارون فقالا عن هشام بن حسان عن عبيد الله عن سعيد المقبري عن أبي هريرة وهو الصواب ورواه أرطاة أبو حاتم عن عبيد الله عن نافع عن ابن عمر في السواك دون وقت صلاة العشاء «العلل الواردة في الأحاديث النبوية، ج 12، ص 304»» «قال الدارقطني: ولا يصح هذا عن نافع عن ابن عمر «العلل الواردة في الأحاديث النبوية، ج 13، ص 3»» «أخرجه الطحاوي فى «شرح معاني الآثار» برقم: 230، والطبراني فى «الكبير» برقم: 13389، 13592، والطبراني فى «الأوسط» برقم: 8448»