Income Taxes Unrecognized Tax Benefits (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Reconciliation of changes in unrecognized tax benefits
Balance at beginning of period	$ 374	$ 469	$ 410
Gross increases related to prior period tax positions	19	11	30
Gross decreases related to prior period tax positions	(126)	(144)	(13)
Gross increases related to current period tax positions	29	55	59
Settlements with taxing authorities	(12)	(12)	(9)
Lapse of statute of limitations	(5)	(5)	(8)
Balance at end of period	279	374	469
Unrecognized tax benefits that would impact the effective tax rate if recognized	263	346	337
Interest expense recognized as component of income tax expense	10	9	10
Accrued interest in income tax expense	42	61	89
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	$ 0	$ 1	$ 1