From the route of Abu ^Abdir-Rahman bin ^Umar bin Al-Khattab may Allah accept both of their deeds, who said: I heard the Messenger of Allah, sallallahu ^alayhi wa sallam say:
<<Islam is based on five matters: Testifying no one is God except Allah and that Muhammad is the Messenger of Allah, performing the prayers, paying Zakat, offering Pilgrimage to the glorified house and fasting Ramadan.>>
Narrated by al-Bukhari and Muslim.