Stock-Based Compensation (Recognized Stock-Based Compensation) (Details) - USD ($) $ in Thousands	3 Months Ended
	May 05, 2018	Apr. 29, 2017
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 23,760	$ 20,238	[1]
Restricted stock
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	11,508	10,701
Performance awards
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	11,424	8,783
Employee stock purchase plan
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 828	$ 754

[1] As the result of the adoption of ASU 2016-18, Statement of Cash Flow (Topic 230): Restricted Cash, the prior year amounts were retrospectively adjusted to include restricted cash and cash equivalents. See Note A.