Earnings per Share and Shareholders' Equity Calculation of Earnings per Share (Details) - USD ($) shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Reconciliation of the number of shares used in the calculation of diluted earnings (loss) per share [Abstract]
Basic shares	87,561	89,499	90,472
Assumed exercise of dilutive stock options	683	910	1,202
Assumed exercise of dilutive RSUs and PSUs	257	203	227
Diluted shares	88,501	90,612	91,901
Shareholders' equity [Abstract]:
Amount authorized under the share repurchase program	$ 200,000
Stock Repurchased During Period, Value	$ (179,593)	$ (85,338)	$ (1,600)
Stock Repurchased During Period, Shares	7,200
Treasury Stock, Value	$ (266,531)	$ (86,938)
Class A Common Shares
Shareholders' equity [Abstract]:
Stock Repurchased During Period, Shares	7,175	2,998	38
Treasury Shares
Shareholders' equity [Abstract]:
Treasury Stock, Shares	10,200