Additional Financial Statement Information Property and Equipment (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 8,305	$ 8,159
Less: Accumulated depreciation	(5,532)	(5,401)
Property and equipment, net of accumulated depreciation	2,773	2,758
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	3,220	3,211
Furniture and Fixtures [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	2,560	2,493
Land, Buildings and Improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	1,009	1,106
Software [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	1,349	1,173
Construction in Progress [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 167	$ 176