Property and Equipment, Net (Schedule of Property and Equipment) (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 1,078	$ 1,009
Less: accumulated depreciation	(674)	(640)
Property plant and equipment excluding leasehold and building improvements	404	369
Property and equipment, net	765	661	$ 620
Land
Property, Plant and Equipment [Line Items]
Property and equipment, gross	4	4
Buildings
Property, Plant and Equipment [Line Items]
Property and equipment, gross	43	43
Furniture, Fixtures, Equipment and Software Development Costs
Property, Plant and Equipment [Line Items]
Property and equipment, gross	1,029	954
Assets under capital leases	2	8
Leasehold and Building Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, gross	849	804
Less: accumulated depreciation	(488)	(512)
Property and equipment, net	$ 361	$ 292