Summary of Significant Accounting Policies - PP&E (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016
Property, Plant and Equipment [Line Items]
Capital Leases, Balance Sheet, Assets by Major Class, Net	$ 166	$ 165
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Accumulated Depreciation	134	$ 107
Fully depreciated assets no longer in service	$ 345
Building [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	5 years
Estimated useful lives, maximum (in years)	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)	15 years
Fixtures and Equipment [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	2 years
Estimated useful lives, maximum (in years)	15 years
Assets Held under Capital Leases [Member]
Property, Plant and Equipment [Line Items]
Estimated useful lives, minimum (in years)	4 years
Estimated useful lives, maximum (in years)	5 years