Summary of Significant Accounting Policies - PP&E (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017
Property, Plant and Equipment [Line Items]
Capital Leases, Balance Sheet, Assets by Major Class, Net	$ 184	$ 166
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Accumulated Depreciation	$ 156	$ 134
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)	3 years
Estimated useful lives, maximum (in years)	5 years