Mishkat al-Masabih
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.
وَعَنْهَا قَالَتْ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: «تَفْضُلُ الصَّلَاةُ الَّتِي يُسْتَاكُ لَهَا عَلَى الصَّلَاةِ الَّتِي لَا يُسْتَاكُ لَهَا سَبْعِينَ ضعفا» . رَوَاهُ الْبَيْهَقِيّ فِي شعب الْإِيمَان
Reference