Stock Repurchase Activity (Details) - USD ($)	1 Months Ended	3 Months Ended		6 Months Ended
	Sep. 03, 2015	Aug. 01, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014	Jan. 31, 2015
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program		$ 250,000,000		$ 250,000,000
Shares of common stock repurchased during the period (in shares)		601,455	423,263	796,219	700,706
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)		325	1,763	42,877	81,206
Value of common stock repurchased during current period		$ 27,900,000	$ 22,500,000	$ 37,400,000	$ 37,800,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards		$ 15,000	$ 100,000	$ 2,100,000	$ 4,600,000
Shares of common stock repurchased to date (in shares)		14,391,756		14,391,756		13,595,537
Value of common stock repurchased to date		$ 441,736,000		$ 441,736,000		$ 404,334,000
Value of shares of common stock remaining available for repurchase under the program		$ 138,000,000		$ 138,000,000
Common stock repurchased subsequent to Balance Sheet date [Member]
Equity, Class of Treasury Stock [Line Items]
Shares of common stock repurchased during the period (in shares)	385,170
Value of common stock repurchased during current period	$ 15,700,000