Segment Information (Sales and Division Operating Results for Reportable Segments) (Details) $ in Millions		3 Months Ended																12 Months Ended
		Jan. 30, 2016 USD ($)		Oct. 31, 2015 USD ($)		Aug. 01, 2015 USD ($)		May. 02, 2015 USD ($)		Jan. 31, 2015 USD ($)		Nov. 01, 2014 USD ($)	[1]	Aug. 02, 2014 USD ($)		May. 03, 2014 USD ($)		Jan. 30, 2016 USD ($) segment		Jan. 31, 2015 USD ($)		Feb. 01, 2014 USD ($)
Segment Reporting Information [Line Items]
Sales		$ 2,007		$ 1,794	[1]	$ 1,695		$ 1,916		$ 1,911		$ 1,731		$ 1,641		$ 1,868		$ 7,412		$ 7,151		$ 6,505
Less: Pension litigation charge				100														100
Operating profit		244	[2],[3]	$ 117	[1],[2],[3]	$ 186	[2],[3]	$ 290	[2],[3]	220	[2],[3]	$ 187	[2],[3]	$ 144	[2],[3]	$ 254	[2],[3]	837	[2],[3]	805	[2],[3]	664
Interest expense, net																		4		5		5
Other income																		4		9		4
Income before income taxes																		$ 837		809		663
Number of reportable segments | segment																		2
Impairment of assets																		$ 4
Other intangible assets impairments																		1		4
Store closure costs																						2
Athletic Stores [Member]
Segment Reporting Information [Line Items]
Sales																		6,468		6,286		5,790
Direct to Customer [Member]
Segment Reporting Information [Line Items]
Sales																		944		865		715
Operating Segments [Member]
Segment Reporting Information [Line Items]
Division profit																		1,014		886		740
Operating Segments [Member] | Athletic Stores [Member]
Segment Reporting Information [Line Items]
Operating results before restructuring income	[4]																	872		777		656
Impairment of assets																		4
Other intangible assets impairments																				2
Store closure costs																						2
Operating Segments [Member] | Direct to Customer [Member]
Segment Reporting Information [Line Items]
Operating results before restructuring income	[5]																	142		109		84
Other intangible assets impairments																		1
Operating Segments [Member] | Trademarks [Member] | Direct to Customer [Member]
Segment Reporting Information [Line Items]
Other intangible assets impairments																				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]																	77		81		76
Corporate expense due to allocation changes		$ 5								$ 4								$ 5		$ 4		$ 27

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

[2] During the fourth quarter of 2015 impairment charges totaling $5 million were recorded, see Note 4, Litigation, Impairment and Other Charges for further information.

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

[4] Included in the results for 2015, 2014, and 2013 are impairment and other charges of $4 million, $2 million, and $2 million, respectively. The 2015 amount reflects charges to write-down long-lived store assets of Runners Point. The 2014 amount reflected impairment charges to fully write-down the value of certain trade names. The 2013 amounts were incurred in connection with the closure of CCS stores. See Note 4, Litigation, Impairment and Other 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 4, Litigation, Impairment and Other 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 $5 million for 2015, $4 million for 2014, and $27 million for 2013 thereby reducing corporate expense