More than 16,000 trains were operated for the Maha Kumbh that carried around five crore devotees to the pilgrimage, Railway Minister Ashwini Vaishnav said here on Thursday.