Goodwill (Schedule of Goodwill) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015
Goodwill [Line Items]
Goodwill Beginning Balance	$ 157	$ 163
Foreign currency translation adjustment	(1)	(6)
Goodwill Ending Balance	156	157
Athletic Stores [Member]
Goodwill [Line Items]
Goodwill Beginning Balance	17	21
Foreign currency translation adjustment		(4)
Goodwill Ending Balance	17	17
Direct to Customer [Member]
Goodwill [Line Items]
Goodwill Beginning Balance	140	142
Foreign currency translation adjustment	(1)	(2)
Goodwill Ending Balance	$ 139	$ 140