Stock Repurchase Activity (Details) - USD ($)	1 Months Ended		3 Months Ended
	May 26, 2017	Nov. 19, 2015	Apr. 29, 2017	Apr. 30, 2016	Jan. 28, 2017
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program		$ 300,000,000	$ 300,000,000
Stock Repurchase Program Expiration Date		Feb. 02, 2019
Shares of common stock repurchased during the period (in shares)	254,600		748,134	237,382
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)			23,690	25,882
Value of common stock repurchased during current period	$ 6,300,000		$ 22,300,000	$ 8,300,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards			$ 0.7	$ 0.9
Shares of common stock repurchased to date (in shares)			17,815,616		17,067,482
Value of common stock repurchased to date			$ 561,061,000		$ 538,724,000
Value of shares of common stock remaining available for repurchase under the program			$ 236,200,000