Segment Information (Sales and Division Operating Results for Reportable Segments) (Details) - USD ($) $ in Millions		3 Months Ended		9 Months Ended
		Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Segment Reporting Information [Line Items]
Sales		$ 1,886	$ 1,794	$ 5,653	$ 5,405
Division profit		245	237	775	747
Less: Pension litigation charge	[1]		100		100
Less: Corporate expense		17	20	53	54
Operating profit		228	117	722	593
Interest expense, net		1	1	2	3
Other income	[2]		1	3	2
Income before income taxes		227	117	723	592
Impairment of assets		6		6
Athletic Stores [Member]
Segment Reporting Information [Line Items]
Sales		1,644	1,571	4,955	4,755
Operating results before restructuring income	[3]	213	206	683	649
Impairment of assets		6		6
Direct-to-Customers [Member]
Segment Reporting Information [Line Items]
Sales		242	223	698	650
Operating results before restructuring income		$ 32	$ 31	$ 92	$ 98

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

[2] Other income includes non-operating items, such as lease termination gains, royalty income, insurance recoveries, and the changes in fair value, premiums paid, and realized gains associated with foreign currency option contracts.

[3] Included in the thirteen and thirty-nine weeks ended October 29, 2016 is a $6 million pre-tax non-cash impairment charge to write-down long-lived store assets of Runners Point and Sidestep. See Note 3, Impairment and Litigation Charges for additional information.