Sachverhalt: A. Die 2011 gegründete C._ GmbH war der Ausgleichskasse des Kantons Zürich angeschlossen. Bis zu seinem Ausscheiden im November 2013 war A._ alleiniger Gesellschafter und Geschäftsführer mit Einzelunterschrift. 2014 wurde über die Firma der Konkurs eröffnet und im... das Konkursverfahren mangels Aktiven eingestellt. Mit Verfügung vom 1. Dezember 2014 forderte die Ausgleichskasse von A._ - in solidarischer Haftung mit B._ - Schadenersatz in der Höhe von Fr. 591'934.40 für unbezahlt gebliebene Sozialversicherungsbeiträge. Mit Einspracheentscheid vom 30. April 2015 bestätigte sie die Schadenersatzpflicht, reduzierte jedoch die Schadenersatzsumme auf Fr. 523'709.70. B. In teilweiser Gutheissung der Beschwerde des A._ setzte das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 15. März 2016 die Schadenersatzforderung auf Fr. 418'967.75 (vier Fünftel von Fr. 523'709.70) herab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, der Entscheid vom 15. März 2016 sei aufzuheben und es sei festzustellen, dass er für den Schaden der Ausgleichskasse im Zusammenhang mit dem Konkurs der C._ GmbH nicht hafte; eventualiter sei der Schadensbetrag auf einen Drittel des gesamten entstandenen Schadens, d.h. auf Fr. 174'569.90 festzusetzen; subeventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Ausgleichskasse des Kantons Zürich ersucht um Abweisung der Beschwerde. B._ und auch das Bundesamt für Sozialversicherungen verzichten auf eine Vernehmlassung.