Benefit Plans (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
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 Recognized	$ 53	$ 60	$ 65
Non-qualified, unfunded deferred compensation plan [Member]
Deferred Compensation Arrangement with Individual, Postretirement Benefits [Line Items]
Deferred Compensation Liability, Classified, Noncurrent	34	44
Deferred Compensation Plan Assets	$ 96	$ 97