Musnad Ahmad 30:735

'Abdah narrated to us, Muhammad ibn 'Amr narrated to us, from Abu Salamah, from Abu Hurairah, who said: The Messenger of Allah (may Allah bless him and grant him peace) said: "Were it not that I would make it difficult for my nation, I would have commanded them to use the siwak at every prayer."