Income Taxes Income Taxes - Tax Provision (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Current Income Tax Expense (Benefit), Continuing Operations [Abstract]
Federal	$ 405	$ 418	$ 547
State	47	25	61
Foreign	50	7	68
Total current	502	450	676
Deferred Income Tax Expense (Benefit), Continuing Operations [Abstract]
Federal	(41)	99	70
State	(5)	12	6
Foreign	(8)	(10)	(1)
Total deferred	(54)	101	75
Total provision	$ 448	$ 551	$ 751