Hadithcore
Mishkat al-Masabih, 389

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 <i>Shu'ab al-iman</i>.

وَعَنْهَا قَالَتْ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: «تَفْضُلُ الصَّلَاةُ الَّتِي يُسْتَاكُ لَهَا عَلَى الصَّلَاةِ الَّتِي لَا يُسْتَاكُ لَهَا سَبْعِينَ ضعفا» . رَوَاهُ الْبَيْهَقِيّ فِي شعب الْإِيمَان

References1 variant
In-Book Reference
Book 3, Hadith 98