Segment Information (Schedule of Segment Information) (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Segment Reporting Information [Line Items]
Depreciation and Amortization		$ 148	$ 139	$ 133
Capital Expenditures	[1]	228	190	206
Total Assets		3,775	3,577	3,487
Athletic Stores [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		130	119	112
Capital Expenditures	[1]	181	151	163
Total Assets		2,612	2,499	2,398
Direct to Customer [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		7	7	9
Capital Expenditures	[1]	7	9	5
Total Assets		330	315	320
Operating Segments [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		137	126	121
Capital Expenditures	[1]	188	160	168
Total Assets		2,942	2,814	2,718
Corporate [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization		11	13	12
Capital Expenditures	[1]	40	30	38
Total Assets		$ 833	$ 763	$ 769

[1] Reflects cash capital expenditures for all years presented.