Stock Repurchase Activity (Details) - USD ($)	1 Months Ended	3 Months Ended		9 Months Ended
	Nov. 19, 2015	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program	$ 300,000,000	$ 300,000,000		$ 300,000,000
Stock Repurchase Program Expiration Date	Feb. 02, 2019
Shares of common stock repurchased during the period (in shares)		53,519	1,341,170	911,356	2,137,389
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)		111	0	25,993	42,877
Value of common stock repurchased during current period		$ 1,900,000	$ 50,500,000	$ 31,600,000	$ 87,900,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards		$ 4,600.0	$ 0	$ 900,000	$ 2,100,000
Shares of common stock repurchased to date (in shares)		16,743,282		16,743,282		15,831,926
Value of common stock repurchased to date		$ 527,300,000		$ 527,300,000		$ 495,666,000
Value of shares of common stock remaining available for repurchase under the program		$ 269,300,000		$ 269,300,000