Abu Hurairah reported,
The Messenger of Allah ﷺ said, "I asked my Lord 
, and He promised me that He would admit seventy thousand of my nation into Paradise with faces like the moon on the night of Badr. I asked Him for more, and He increased it for me by seventy thousand with every thousand. I said, 'My Lord, if these are not enough from among the emigrants of my nation,' He replied, 'Then I shall complete the number for you from the bedouins.'"
Ahmad 8707
Sahihحدثنا يحيى بن أبي بكير حدثنا زهير بن محمد عن سهيل بن أبي صالح عن أبيه
عن أبي هريرة
عن رسول الله ﷺ أنه قال سألت ربي عز وجل فوعدني أن يدخل من أمتي سبعين ألفا على صورة القمر ليلة البدر فاستزدت فزادني مع كل ألف سبعين ألفا فقلت أي رب إن لم يكن هؤلاء مهاجري أمتي قال إذن أكملهم لك من الأعراب
Suyuti narrated something similar in Al-Jami al-Sagheer, with this wording, "I asked Allah for intercession for my nation, and He said, 'You have seventy thousand who will enter Paradise without reckoning and without punishment.' I said, 'My Lord, give me more.' So He scooped for me with both His hands, twice, and from His right and from His left." This was narrated by Hannad, from Abu Hurairah, and Suyuti marked it in Al-Jami al-Sagheer as a sahih hadith.