Sunan Ibn Majah 57
سنن ابن ماجه#57SahihIt was narrated that Abu Hurairah said:"The Messenger of Allah (ﷺ) said: 'Faith has sixty-some or seventy parts, the least of which is to remove a harmful thing from the road and the greatest of which is to say La ilaha illalah (none has the right to be worshipped but Allah). And modesty is a branch of faith.'" Another chain from Abu Hurairah, from the Prophet (ﷺ) with similar wording
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Al-AlbaniSahih
Muhammad Fouad Abd al-BaqiSahih
Shuaib Al ArnautSahih
Zubair Ali ZaiSahih - Bukhari And Muslim