مِشْكَاةُ الْمَصَابِيحِ
Mishkat al-Masabih 389
Purification
The tooth-stick - Section 3
وَعَنْهَا قَالَتْ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: «تَفْضُلُ الصَّلَاةُ الَّتِي يُسْتَاكُ لَهَا عَلَى الصَّلَاةِ الَّتِي لَا يُسْتَاكُ لَهَا سَبْعِينَ ضعفا» . رَوَاهُ الْبَيْهَقِيّ فِي شعب الْإِيمَان
She reported God’s messenger as saying, “The prayer before which the tooth-stick is used is seventy times more excellent than that before which it is not used.” Baihaqi transmitted it in the Shu'ab al-iman.
Mishkat al-Masabih, 389ضَعِيف (الألباني)