Segment Information (Narrative) (Details) $ in Millions	3 Months Ended	12 Months Ended
	Oct. 31, 2015 USD ($)	Jan. 28, 2017 USD ($) segment	Jan. 30, 2016 USD ($)
Number of reportable segments | segment		2
Pension litigation charge	$ 100		$ 100
Impairment of long-lived assets		$ 6	$ 4