Organization and Summary of Significant Accounting Policies PP&E Useful Lives (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Accounting Policies [Abstract]
Merchandise handling and receiving expenses and distribution center general and administrative expenses	$ 254	$ 255	$ 243
Advertising expense	578	639	637
Foreign currency transaction gain (loss)	$ (6)	$ (34)	$ 1
Leasehold Improvements [Member] | Maximum [Member]
Property, Plant and Equipment [Line Items]
Estimated property and equipment useful lives	15 years
Furniture and Equipment [Member] | Maximum [Member]
Property, Plant and Equipment [Line Items]
Estimated property and equipment useful lives	15 years
Building and Building Improvements [Member] | Maximum [Member]
Property, Plant and Equipment [Line Items]
Estimated property and equipment useful lives	39 years
Software [Member] | Maximum [Member]
Property, Plant and Equipment [Line Items]
Estimated property and equipment useful lives	7 years
Software [Member] | Minimum [Member]
Property, Plant and Equipment [Line Items]
Estimated property and equipment useful lives	3 years