One of the two major U.S. lotteries is venturing into all-time records territory as Tuesday night's Mega Millions drawing was worth $785 million.