Stock-Based Compensation Stock-Based Compensation (Recognized stock-based compensation expense) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 70,937	$ 53,001	$ 46,847
Restricted Stock [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	37,204	34,729	30,921
Performance Awards [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	31,056	16,003	13,812
Employee Stock Purchase Plan [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 2,677	$ 2,269	$ 2,114