Sayyiduna Ibn Umar (may Allah be pleased with them both) said that when the Messenger of Allah (peace and blessings be upon him) arrived for Hajj or Umrah and performed the first tawaf, he would do three circuits jogging lightly and four walking at an ordinary pace, then pray two rak'ahs, then perform the circuits between Safa and Marwah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9320
Jabir (may Allah be pleased with him) said that the Messenger of Allah (peace and blessings be upon him) said: "Using stones (for cleaning oneself) is odd, the stoning of the Jimar is odd, the sa'y between Safa and Marwah is odd, and the tawaf is odd; so when one of you uses stones, let him use an odd number."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9321