Income Taxes - Unrecognized Tax Benefits (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Reconciliation of changes in unrecognized tax benefits
Balance at beginning of period	$ 410	$ 370	$ 383
Gross increases related to prior period tax positions	30	33	38
Gross decreases related to prior period tax positions	(13)	(88)	(67)
Gross increases related to current period tax positions	59	114	34
Settlements with taxing authorities	(9)	(9)	(3)
Lapse of statute of limitations	(8)	(10)	(15)
Balance at end of period	469	410	370
Unrecognized tax benefits that would impact the effective tax rate if recognized	337	297	228
Interest expense recognized as component of income tax expense	10
Accrued interest in income tax expense	89	78	91
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	$ 1	$ 2	$ 2