Income Taxes - Tax Rate Reconciliation (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Mar. 03, 2012
Income Tax Disclosure [Abstract]
Profit Share Buy-Out Purchase Price				$ 1,300
Reconciliation of the federal statutory income tax rate to income tax expense
Federal income tax at the statutory rate	$ 635	$ 458	$ 485
State income taxes, net of federal benefit	38	38	43
(Benefit) expense from foreign operations	(46)	5	(23)
Other	(18)	2	(11)
Effective Income Tax Rate Reconciliation, Legal Entity Reorganization	0	0	(353)
Income tax expense	$ 609	$ 503	$ 141
Effective income tax rate	33.50%	38.40%	10.10%