From Sahih Muslim (Hadith 3048):
Nafi' reported on the authority of Ibn Umar (Allah be pleased with them) that when Allah's Messenger (ﷺ) circumambulated the House, while observing the first circumambulation, he walked swiftly in three (circuits), and walked in four circuits, and ran in the bottom of the valley as he moved between al-Safa and al-Marwa. Ibn 'Umar (Allah be pleased with them) also used to do like this
Reference: Muslim 3048