Stock Repurchase Program (Details) (USD $)	3 Months Ended		9 Months Ended
	Nov. 02, 2013	Oct. 27, 2012	Nov. 02, 2013	Oct. 27, 2012	Feb. 02, 2013
Equity, Class of Treasury Stock [Line Items]
Amount authorized under stock repurchase program			$ 250,000,000
Shares of common stock repurchased during the period (in shares)	134,406	206,729	344,197	700,132
Shares acquired from holders of restricted stock unit awards to satisfy tax withholding requirements (in shares)	0	0	77,473	68,386
Value of common stock repurchased during current period	7,100,000	11,800,000	18,800,000	38,900,000
Value of tax withholding payments related to shares acquired from holders of restricted stock unit awards	0	0	4,300,000	3,700,000
Shares of common stock repurchased to date (in shares)	12,368,031		12,368,031		12,023,834
Value of common stock repurchased to date	342,038,000		342,038,000		323,268,000
Value of shares of common stock remaining available for repurchase under the program			$ 230,900,000