Benefit Plans Benefit Plans (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Deferred Compensation Arrangement with Individual, Postretirement Benefits [Line Items]
Maximum percentage of a participant's eligible compensation that a participant may contribute annually to the plan (as a percent)	50.00%
Percentage of matching contribution made by company of first 3% of participating employees' contributions (as a percent)	100.00%
Percentage of participating employees' contribution, matched 100% (as a percent)	3.00%
Percentage of matching contribution made by company, of next 2% of participating employees' contributions (as a percent)	50.00%
Percentage of participating employees' contribution, matched 50% (as a percent)	2.00%
Defined Contribution Plan, Cost	$ 62	$ 56	$ 53
Non-qualified, unfunded deferred compensation plan [Member]
Deferred Compensation Arrangement with Individual, Postretirement Benefits [Line Items]
Deferred Compensation Liability, Classified, Noncurrent	27	31
Deferred Compensation Plan Assets	$ 99	$ 96