Property and Equipment, Net (Narrative) (Details) - USD ($) $ in Millions	9 Months Ended	12 Months Ended
	Oct. 31, 2015	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Depreciation expense		$ 457	$ 438	$ 406
Property, Plant and Equipment, Net		$ 2,330	$ 2,277
Sale Leaseback Transaction, Net Book Value	$ 177
Sale Leaseback Transaction, Gross Proceeds, Investing Activities	$ 178