Impairment and Litigation Charges (Schedule of Impairment and Litigation Charges) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Oct. 31, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Impairment and Litigation Charges [Abstract]
Impairment of long-lived assets		$ 6	$ 4
Pension litigation charge	$ 100		100
Other intangible assets impairments			1	$ 4
Total impairment and litigation charges		$ 6	$ 105	$ 4