Legal Proceedings (Narrative) (Details) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 31, 2015 USD ($)		Oct. 31, 2015 USD ($)
Loss Contingency, Loss in Period	$ 100	[1]	$ 100	[1]
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		100
Maximum [Member] | Osberg V. Foot Locker, Inc [Member]
Loss Contingency, Range of Possible Loss	$ 200		$ 200

[1] Included in the thirteen and thirty-nine weeks ended October 31, 2015 is a pre-tax litigation charge of $100 million relating to a pension litigation matter described further in Note 13, Legal Proceedings.