Property and Equipment, Net (Details of Property and Equipment, Net) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Property, Plant and Equipment [Line Items]
Land	$ 108	$ 87
Buildings and Improvements	460	413
Furniture, Fixtures, Software and Equipment	3,181	3,169
Leasehold Improvements	1,809	1,647
Construction in Progress	81	164
Total	5,639	5,480
Accumulated Depreciation and Amortization	(3,309)	(3,203)
Property and Equipment, Net	$ 2,330	$ 2,277