Sunan an-Nasa'i 5005
سنن النسائي#5005SahihIt was narrated that Abu Hurairah said:"The Messenger of Allah [SAW] said: 'Faith has seventy-odd branches, the most virtuous of which is La ilaha illallah (there is none worthy of worship except Allah) and the least of which is removing something harmful from the road. And modesty (Al-Haya') is a branch of faith
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Abu GhuddahSahih
Al-AlbaniSahih
Zubair Ali ZaiHasan
In-book reference: 47:21