Weak
graded by Al-Albani
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 Shu'ab al-iman.
Cited in Mishkat al-Masabih (No. 389).