Share-Based Compensation (Restricted Stock Units Activity) (Details) - USD ($) $ / shares in Units, $ in Thousands		3 Months Ended		9 Months Ended
		Nov. 02, 2019	Nov. 03, 2018	Nov. 02, 2019	Nov. 03, 2018
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Payment Arrangement, Exercise of Option, Tax Benefit		$ 6	$ 106	$ 1,175	$ 1,131
Restricted Stock Unit Activity, Number of Underlying Shares
Number of Underlying Shares, Beginning Balance at February 3, 2018				1,041,867
Number of Underlying Shares, Granted				0
Number of Underlying Shares, Forfeited				(201,679)
Number of Underlying Shares, Ending Balance at August 4, 2018		796,725		796,725
Restricted Stock Unit Activity, Weighted-Average Grant Date Fair Value
Weighted-Average Grant Date Fair Value, Beginning Balance at February 3, 2018				$ 37.81
Weighted-Average Grant Date Fair Value, Granted				0
Weighted-Average Grant Date Fair Value, Forfeited				32.27
Weighted-Average Grant Date Fair Value, Ending Balance at August 4, 2018		$ 40.06		$ 40.06
Service-based restricted stock units with $1.00 net income requirement [Member]
Restricted Stock Unit Activity, Number of Underlying Shares
Number of Underlying Shares, Ending Balance at August 4, 2018		259,016		259,016
Service-based restricted stock units
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Amount		$ 23,655		$ 23,655
Restricted Stock Unit Activity, Number of Underlying Shares
Number of Underlying Shares, Beginning Balance at February 3, 2018				2,020,030
Number of Underlying Shares, Granted				731,886
Number of Underlying Shares, Adjustments for performance achievement				0
Number of Underlying Shares, Vested				(736,858)
Number of Underlying Shares, Forfeited				(288,194)
Number of Underlying Shares, Ending Balance at August 4, 2018	[1]	1,726,864		1,726,864
Restricted Stock Unit Activity, Weighted-Average Grant Date Fair Value
Weighted-Average Grant Date Fair Value, Beginning Balance at February 3, 2018				$ 16.76
Weighted-Average Grant Date Fair Value, Granted				22.10
Weighted-Average Grant Date Fair Value, Adjustments for performance achievement				0
Weighted-Average Grant Date Fair Value, Vested				17.76
Weighted-Average Grant Date Fair Value, Forfeited				16.62
Weighted-Average Grant Date Fair Value, Ending Balance at August 4, 2018		$ 18.62		$ 18.62
Share-based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Period for Recognition				1 year 3 months 18 days
Performance-based restricted stock units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Amount		$ 2,684		$ 2,684
Restricted Stock Unit Activity, Number of Underlying Shares
Number of Underlying Shares, Beginning Balance at February 3, 2018				801,527
Number of Underlying Shares, Granted				234,984
Number of Underlying Shares, Adjustments for performance achievement				(90,616)
Number of Underlying Shares, Vested				0
Number of Underlying Shares, Forfeited				(198,022)
Number of Underlying Shares, Ending Balance at August 4, 2018		747,873		747,873
Restricted Stock Unit Activity, Weighted-Average Grant Date Fair Value
Weighted-Average Grant Date Fair Value, Beginning Balance at February 3, 2018				$ 13.65
Weighted-Average Grant Date Fair Value, Granted				22.89
Weighted-Average Grant Date Fair Value, Adjustments for performance achievement				24.06
Weighted-Average Grant Date Fair Value, Vested				0
Weighted-Average Grant Date Fair Value, Forfeited				13.08
Weighted-Average Grant Date Fair Value, Ending Balance at August 4, 2018		$ 15.41		$ 15.41
Share-based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Period for Recognition				1 year 1 month 6 days
Market-based restricted stock units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Amount		$ 4,667		$ 4,667
Restricted Stock Unit Activity, Number of Underlying Shares
Number of Underlying Shares, Beginning Balance at February 3, 2018				435,970
Number of Underlying Shares, Granted				115,238
Number of Underlying Shares, Adjustments for performance achievement				(72,497)
Number of Underlying Shares, Vested				(18,125)
Number of Underlying Shares, Forfeited				(38,802)
Number of Underlying Shares, Ending Balance at August 4, 2018		421,784		421,784
Restricted Stock Unit Activity, Weighted-Average Grant Date Fair Value
Weighted-Average Grant Date Fair Value, Beginning Balance at February 3, 2018				$ 21.24
Weighted-Average Grant Date Fair Value, Granted				36.24	$ 33.69
Weighted-Average Grant Date Fair Value, Adjustments for performance achievement				28.20
Weighted-Average Grant Date Fair Value, Vested				28.20
Weighted-Average Grant Date Fair Value, Forfeited				29.90
Weighted-Average Grant Date Fair Value, Ending Balance at August 4, 2018		$ 23.05		$ 23.05
Share-based Payment Arrangement, Nonvested Award, Cost Not yet Recognized, Period for Recognition				1 year
Minimum | Performance-based restricted stock units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Target percentage of equity awards earned				0.00%
Maximum | Performance-based restricted stock units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Target percentage of equity awards earned				200.00%

[1] ⁽¹⁾  Includes 259,016 unvested restricted stock units as of November 2, 2019, subject to vesting requirements related to the achievement of certain performance metrics, such as operating income and net income, for the fiscal year immediately preceding the vesting date. Holders of these restricted stock units have the opportunity to earn back one or more installments of the award if the cumulative performance requirements are met in a subsequent year.