Additional Financial Statement Information Property and Equipment (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 8,429	$ 8,494
Less: Accumulated depreciation	(5,813)	(5,644)
Property and equipment, net of accumulated depreciation	2,616	2,850
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	3,099	3,252
Furniture and Fixtures [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	2,508	2,603
Software [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	1,600	1,433
Land, Buildings and Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	1,000	1,019
Construction in Progress [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 222	$ 187