Stock-Based Compensation (Recognized stock-based compensation expense) (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 87,417	$ 74,554	$ 70,937
Restricted stock
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	44,356	38,234	37,204
Performance awards
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	39,871	33,379	31,056
ESPP
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 3,190	$ 2,941	$ 2,677