The Mega Millions jackpot has soared to over half a billion dollars, its biggest prize in nearly two years.