Income Taxes - Tax Rate Reconciliation (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014	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	$ 458	$ 485	$ 379
State income taxes, net of federal benefit	38	43	26
(Benefit) expense from foreign operations	5	(23)	(23)
Other	2	(11)	6
Effective Income Tax Rate Reconciliation, Legal Entity Reorganization	0	(353)	0
Income tax expense	$ 503	$ 141	$ 388
Effective income tax rate	38.40%	10.10%	35.80%