Mishkat al-Masabih 3 Purification كتاب الطهارة 98

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

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 .