Stock-Based Compensation (Recognized stock-based compensation expense) (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 95,438	$ 95,585	$ 87,417
Restricted stock
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	54,975	48,585	44,356
Performance awards
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	36,542	43,450	39,871
ESPP
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 3,921	$ 3,550	$ 3,190