Property and Equipment, Net (Schedule of Property and Equipment) (Details) - USD ($) $ in Millions	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 1,227	$ 1,193
Less: accumulated depreciation	(785)	(753)
Property plant and equipment excluding leasehold and building improvements	442	440
Property and equipment, net	836	866	$ 765
Land
Property, Plant and Equipment [Line Items]
Property and equipment, gross	4	4
Buildings
Property, Plant and Equipment [Line Items]
Property and equipment, gross	46	44
Furniture, Fixtures, Equipment and Software Development Costs
Property, Plant and Equipment [Line Items]
Property and equipment, gross	1,177	1,145
Leasehold and Building Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, gross	926	965
Less: accumulated depreciation	(532)	(539)
Property and equipment, net	$ 394	$ 426