Properties and Leases (Property, Plant and Equipment) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Property, Plant and Equipment [Line Items]
Land	$ 1,629	$ 1,664
Fixtures and equipment	4,910	4,828
Leased properties under capitalized leases	34	34
Property, plant and equipment, gross	12,935	13,394
Less accumulated depreciation and amortization	5,319	5,594
Property, plant and equipment, net	7,616	7,800
Wholly Owned Properties [Member]
Property, Plant and Equipment [Line Items]
Buildings and Improvements, Gross	4,690	5,049
Property Subject to Operating Lease [Member]
Property, Plant and Equipment [Line Items]
Buildings and Improvements, Gross	$ 1,672	$ 1,819