Awf bin Malik reported,

The Messenger of Allah ﷺ said, "The Jews split into seventy-one sects, one of which is in Paradise and seventy in the Fire. The Christians split into seventy-two sects, seventy-one of which are in the Fire and one in Paradise. By the One in whose hand is the soul of Muhammad, my nation will surely split into seventy-three sects, one in Paradise and seventy-two in the Fire."Someone asked, "Messenger of Allah, who are they?"He replied, "The main body."

Ibn Majah 3992

Hasan

حدثنا عمرو بن عثمان بن سعيد بن كثير بن دينار الحمصي حدثنا عباد بن يوسف حدثنا صفوان بن عمرو عن راشد بن سعد

عن عوف بن مالك قال

قال رسول الله ﷺ افترقت اليهود على إحدى وسبعين فرقة فواحدة في الجنة وسبعون في النار وافترقت النصارى على ثنتين وسبعين فرقة فإحدى وسبعون في النار وواحدة في الجنة والذي نفس محمد بيده لتفترقن أمتي على ثلاث وسبعين فرقة واحدة في الجنة وثنتان وسبعون في النار قيل يا رسول الله من هم قال الجماعة

ابن ماجه 3992حسن
Contents
Reference
Commentary
Ayat
Collection
Sunan Ibn Majah
Book
Tribulations
Chapter
Division of the nations
Numbering
Darussalam 3992
Ibn Majah 3992