Legal Proceedings (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Oct. 31, 2015	Jan. 30, 2016
Loss Contingency, Loss in Period	$ 100	$ 100
Osberg V. Foot Locker, Inc [Member]
Loss Contingency, Loss in Period	100
Loss Contingency Loss In Period After Tax	61
Minimum [Member] | Osberg V. Foot Locker, Inc [Member]
Loss Contingency, Range of Possible Loss	100
Maximum [Member] | Osberg V. Foot Locker, Inc [Member]
Loss Contingency, Range of Possible Loss	$ 200