Income Taxes Income Taxes - Tax Provision (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Current Income Tax Expense (Benefit), Continuing Operations [Abstract]
Federal	$ 164	$ 415	$ 405
State	41	51	47
Foreign	49	49	50
Total current	254	515	502
Deferred Income Tax Expense (Benefit), Continuing Operations [Abstract]
Federal	55	55	(41)
State	11	(5)	(5)
Foreign	(1)	11	(8)
Total deferred	65	61	(54)
Total provision	$ 319	$ 576	$ 448