Musnad Ahmad 568:1

Ya'qub narrated to us, my father narrated to us, from Ibn Ishaq, who said: Al-Muttalib ibn Abdullah ibn Qays ibn Makhramah ibn al-Muttalib ibn Abd Manaf narrated to me, from his father, from his grandfather Qays ibn Makhramah, who said: "I and the Messenger of Allah, may Allah bless him and grant him peace, were born in the Year of the Elephant; we are of the same age, we were born at the same time."