The Mega Millions jackpot was inching towards a US lottery record, soaring to $586m (€426m) amid a frenzy of ticket purchases and raising the possibility that the prize could pass the billion-dollar mark by Christmas Eve.