Summary of Significant Accounting Policies - PP&E (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2015	Jan. 30, 2016
Property, Plant and Equipment [Line Items]
Capital Leases, Balance Sheet, Assets by Major Class, Net	$ 44	$ 165
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Accumulated Depreciation	$ 75	$ 107
Building [Member]
Property, Plant and Equipment [Line Items]
Property, Plant and Equipment, Useful Life	35 years
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	3 years
Estimated useful lives, maximum (in years)	25 years
Fixtures and Equipment [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	3 years
Estimated useful lives, maximum (in years)	20 years
Assets Held under Capital Leases [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	2 years
Estimated useful lives, maximum (in years)	20 years