Stock Repurchase Activity (Details) - USD ($)	1 Months Ended	3 Months Ended		6 Months Ended
	Nov. 19, 2015	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 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)		620,455	601,455	857,837	796,219
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)		0	325	25,882	42,877
Value of common stock repurchased during current period		$ 21,400,000	$ 27,900,000	$ 29,700,000	$ 37,400,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards		$ 0	$ 15,000.0	$ 900,000	$ 2,100,000
Shares of common stock repurchased to date (in shares)		16,689,763		16,689,763		15,831,926
Value of common stock repurchased to date		$ 525,359,000		$ 525,359,000		$ 495,666,000
Value of shares of common stock remaining available for repurchase under the program		$ 271,200,000		$ 271,200,000