Sahih Muslim Book 2, Hadith Number 461.

Chapter : While cleaning the nose and using of pebbles in the toilet, the odd number is preferable.

It has been transmitted by Abu Huraira and Abu Sa’id al-Khudri (both of them the reputed Companions of the Holy Prophet) that the Messenger of Allah (may peace be upon him) said like that.