Stock-Based Compensation Stock Options Outstanding and Exercisable by Exercise Price Range (Details) $ / shares in Units, shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 30, 2016 USD ($) $ / shares shares
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Stock Options Outstanding, Shares | shares	3,076
Stock Options Outstanding, Weighted Average Remaining Contractual Life (in years)	2 years 6 months
Stock Options Outstanding, Weighted Average Exercise Price | $ / shares	$ 52,650
Stock Options Exercisable, Shares | shares	2,176
Stock Options Outstanding, Intrinsic Value | $	$ 3,450
Stock Options Exercisable, Weighted Average Remaining Contractual Life (in years)	2 years 1 month
Stock Options Exercisable, Weighted Average Exercise Price | $ / shares	$ 53,710
Stock Options Exercisable, Intrinsic Value | $	$ 2,393
Exercise Prices Range Thirty Six Point One Three To Forty Six Point Zero Zero [Domain]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Stock Options Outstanding, Shares | shares	272
Stock Options Outstanding, Weighted Average Remaining Contractual Life (in years)	1 year 8 months
Stock Options Outstanding, Weighted Average Exercise Price | $ / shares	$ 42,750
Stock Options Exercisable, Shares | shares	219
Stock Options Exercisable, Weighted Average Remaining Contractual Life (in years)	1 year 2 months
Stock Options Exercisable, Weighted Average Exercise Price | $ / shares	$ 42,300
Exercise Prices Range Forty Six Point Zero One to Forty Nine Point Zero Zero [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Stock Options Outstanding, Shares | shares	759
Stock Options Outstanding, Weighted Average Remaining Contractual Life (in years)	3 years 5 months
Stock Options Outstanding, Weighted Average Exercise Price | $ / shares	$ 47,760
Stock Options Exercisable, Shares | shares	385
Stock Options Exercisable, Weighted Average Remaining Contractual Life (in years)	3 years 7 months
Stock Options Exercisable, Weighted Average Exercise Price | $ / shares	$ 47,840
Exercise Prices Range Forty Nine Point Zero One to Fifty One Point Zero Zero [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Stock Options Outstanding, Shares | shares	439
Stock Options Outstanding, Weighted Average Remaining Contractual Life (in years)	2 years 7 months
Stock Options Outstanding, Weighted Average Exercise Price | $ / shares	$ 50,070
Stock Options Exercisable, Shares | shares	339
Stock Options Exercisable, Weighted Average Remaining Contractual Life (in years)	2 years 3 months
Stock Options Exercisable, Weighted Average Exercise Price | $ / shares	$ 50,080
Exercise Prices Range Fifty One Point Zero One to Fifty Five Point Zero Zero [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Stock Options Outstanding, Shares | shares	749
Stock Options Outstanding, Weighted Average Remaining Contractual Life (in years)	2 years 9 months
Stock Options Outstanding, Weighted Average Exercise Price | $ / shares	$ 52,730
Stock Options Exercisable, Shares | shares	447
Stock Options Exercisable, Weighted Average Remaining Contractual Life (in years)	2 years 3 months
Stock Options Exercisable, Weighted Average Exercise Price | $ / shares	$ 52,870
Exercise Prices Range Fifty Five Point Zero One to Sixty Five Point Zero Zero [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Stock Options Outstanding, Shares | shares	525
Stock Options Outstanding, Weighted Average Remaining Contractual Life (in years)	2 years
Stock Options Outstanding, Weighted Average Exercise Price | $ / shares	$ 57,320
Stock Options Exercisable, Shares | shares	454
Stock Options Exercisable, Weighted Average Remaining Contractual Life (in years)	1 year 7 months
Stock Options Exercisable, Weighted Average Exercise Price | $ / shares	$ 57,460
Exercise Prices Range Sixty Five Point Zero One to Seventy Seven Point Six Two [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Stock Options Outstanding, Shares | shares	332
Stock Options Outstanding, Weighted Average Remaining Contractual Life (in years)	1 year
Stock Options Outstanding, Weighted Average Exercise Price | $ / shares	$ 67,750
Stock Options Exercisable, Shares | shares	332
Stock Options Exercisable, Weighted Average Remaining Contractual Life (in years)	1 year
Stock Options Exercisable, Weighted Average Exercise Price | $ / shares	$ 67,750