Litigation, Impairment and Other Charges (Schedule of Impairment and Other Charges) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Oct. 31, 2015	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Litigation, Impairment and Other Charges [Abstract]
Pension litigation charge	$ 100	$ 100
Impairment of long-lived assets		4
Other intangible assets impairments		1	$ 4
CCS store closure costs				$ 2
Total litigation, impairment and other charges		$ 105	$ 4	$ 2