Segment Information (Schedule of Segment Information) (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Segment Reporting Information [Line Items]
Depreciation and Amortization		$ 158	$ 148	$ 139
Capital Expenditures	[1]	266	228	190
Total Assets		3,840	3,775	3,577
Athletic Stores [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		140	130	119
Capital Expenditures	[1]	193	181	151
Total Assets		2,802	2,612	2,499
Direct-to-Customers [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		4	7	7
Capital Expenditures	[1]	4	7	9
Total Assets		338	330	315
Corporate [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		14	11	13
Capital Expenditures	[1]	69	40	30
Total Assets		700	833	763
Operating Segments [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		144	137	126
Capital Expenditures	[1]	197	188	160
Total Assets		$ 3,140	$ 2,942	$ 2,814

[1] Reflects cash capital expenditures for all years presented