Sunan an-Nasa'i, Book 47, Hadith 20 (Nasa'i 5013)

It was narrated from Abu Hurairah that:

The Prophet (ﷺ) said: "Faith has seventy odd branches and modesty (Al-Haya') is a branch of faith."