Abu Huraira reported God's messenger as saying, “Were it not that I might distress my people, I would order them to delay the evening prayer and use the tooth stick at every time of prayer.”
Ibn Mas'ud told that when the deputation of the jinn came to the Prophet that said, “Messenger of God, forbid your people to cleanse themselves with bone, animal dung, or charcoal, for in them God has provided provision for us.” So God’s messenger forbade them to do that.