Property and Equipment, Net (Details of Property and Equipment, Net) (Details) (USD $) In Millions, unless otherwise specified	Feb. 01, 2014	Feb. 02, 2013
Property, Plant and Equipment [Abstract]
Land	$ 58	$ 60
Buildings and Improvements	408	402
Furniture, Fixtures, Software and Equipment	2,984	2,715
Leasehold Improvements	1,534	1,359
Construction in Progress	117	186
Total	5,101	4,722
Accumulated Depreciation and Amortization	(3,056)	(2,919)
Property and Equipment, Net	$ 2,045	$ 1,803