Stock Repurchase Activity (Details) - USD ($)	1 Months Ended		3 Months Ended
	Jun. 01, 2016	Nov. 19, 2015	Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program		$ 300,000,000
Stock Repurchase Program Expiration Date		Feb. 02, 2019
Shares of common stock repurchased during the period (in shares)	265,400		237,382	194,764
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)			25,882	42,552
Value of common stock repurchased during current period	$ 9,000,000		$ 8,300,000	$ 9,500,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards			$ 0.9	$ 2.1
Shares of common stock repurchased to date (in shares)			16,069,308		15,831,926
Value of common stock repurchased to date			$ 503,982,000		$ 495,666,000
Value of shares of common stock remaining available for repurchase under the program			$ 292,600,000