Segment Information (Narrative) (Details) $ in Millions		3 Months Ended		9 Months Ended
		Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($)	Oct. 29, 2016 USD ($) segment	Oct. 31, 2015 USD ($)
Number of reportable segments | segment				2
Pension litigation charge	[1]		$ 100		$ 100
Impairment of long-lived assets		$ 6		$ 6
Athletic Stores [Member]
Impairment of long-lived assets		$ 6		$ 6

[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.