Additional Financial Statement Information Property and Equipment (Details) - USD ($) $ in Millions	Feb. 03, 2018	Jan. 28, 2017
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 8,767	$ 8,429
Less: Accumulated depreciation	(5,962)	(5,813)
Property and equipment, net of accumulated depreciation	2,805	2,616
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	3,140	3,099
Furniture and Fixtures [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	2,623	2,508
Software [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	1,703	1,600
Land, Buildings and Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	1,037	1,000
Construction in Progress [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 264	$ 222