Segment Information (Sales and Division Operating Results for Reportable Segments) (Details) $ in Millions		3 Months Ended																12 Months Ended
		Jan. 28, 2017 USD ($)		Oct. 29, 2016 USD ($)	[1],[2]	Jul. 30, 2016 USD ($)		Apr. 30, 2016 USD ($)		Jan. 30, 2016 USD ($)		Oct. 31, 2015 USD ($)		Aug. 01, 2015 USD ($)		May 02, 2015 USD ($)		Jan. 28, 2017 USD ($) segment		Jan. 30, 2016 USD ($)		Jan. 31, 2015 USD ($)
Segment Reporting Information [Line Items]
Sales		$ 2,113	[1]	$ 1,886		$ 1,780		$ 1,987		$ 2,007	[1]	$ 1,794	[1],[2]	$ 1,695		$ 1,916		$ 7,766		$ 7,412		$ 7,151
Less: Pension litigation charge												100								100
Operating profit		278	[1],[3]	$ 228	[3]	$ 198	[3]	$ 296	[3]	244	[1],[3]	$ 117	[1],[2],[3]	$ 186	[3]	$ 290	[3]	1,000	[3]	837	[3]	805
Interest expense, net																		2		4		5
Other income																		6		4		9
Income before income taxes																		$ 1,004		837		809
Number of reportable segments | segment																		2
Impairment of assets																		$ 6		4
Other intangible assets impairments																				1		4
Athletic Stores [Member]
Segment Reporting Information [Line Items]
Sales																		6,744		6,468		6,286
Direct-to-Customers [Member]
Segment Reporting Information [Line Items]
Sales																		1,022		944		865
Trade Names [Member]
Segment Reporting Information [Line Items]
Other intangible assets impairments																				1		2
Operating Segments [Member]
Segment Reporting Information [Line Items]
Division profit																		1,070		1,014		886
Operating Segments [Member] | Athletic Stores [Member]
Segment Reporting Information [Line Items]
Operating results before restructuring income	[4]																	927		872		777
Impairment of assets																		6		4
Operating Segments [Member] | Direct-to-Customers [Member]
Segment Reporting Information [Line Items]
Operating results before restructuring income	[5]																	143		142		109
Operating Segments [Member] | Trade Names [Member] | Athletic Stores [Member]
Segment Reporting Information [Line Items]
Other intangible assets impairments																						2
Operating Segments [Member] | Trade Names [Member] | Direct-to-Customers [Member]
Segment Reporting Information [Line Items]
Other intangible assets impairments																				1		2
Segment Reconciling Items [Member]
Segment Reporting Information [Line Items]
Less: Pension litigation charge																				100
Corporate, Non-Segment [Member]
Segment Reporting Information [Line Items]
Less: Corporate expense	[6]																	70		77		81
Corporate expense due to allocation changes		$ 9								$ 5								$ 9		$ 5		$ 4

[1] During the third quarter of 2016 and fourth quarter of 2015, the Company recorded impairment charges totaling $6 million and $5 million, respectively. See Note 3, Impairment and Litigation Charges for further information

[2] During the third quarter of 2015, the Company recorded a pre-tax charge of $100 million, see Note 22, Legal Proceedings for further information

[3] Operating profit represents income before income taxes, interest expense, net, and non-operating income

[4] Included in the results for 2016, 2015, and 2014 are impairment charges of $6 million, $4 million, and $2 million, respectively. The 2016 and 2015 amounts reflect charges to write down long-lived store assets of Runners Point and Sidestep. The 2014 amount reflected impairment charges to fully write down the value of certain trade names. See Note 3, Impairment and Litigation Charges for additional information

[5] Included in the results for 2015 is a $1 million non-cash impairment charge relating to an ecommerce trade name. The 2014 amount reflected non-cash impairment charges of $2 million related to the CCS trade name. See Note 3, Impairment and Litigation Charges for additional information

[6] Corporate expense for all years presented reflects the reallocation of expense between corporate and the operating divisions. Based upon annual internal studies of corporate expense, the allocation of such expenses to the operating divisions was increased by $9 million for 2016, $5 million for 2015, and $4 million for 2014, thereby reducing corporate expense