Share-Based Compensation (Restricted Stock Units Activity) (Details) - USD ($) $ / shares in Units, $ in Millions		3 Months Ended		6 Months Ended
		Aug. 03, 2019	Aug. 04, 2018	Aug. 03, 2019	Aug. 04, 2018
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Payment Arrangement, Exercise of Option, Tax Benefit		$ 0.3	$ 1.5	$ 4.4	$ 4.9
Target percentage of equity awards earned				100.00%
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				52,725
Number of Underlying Shares, Ending Balance at August 4, 2018		945,679		945,679
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				33.96
Weighted-Average Grant Date Fair Value, Ending Balance at August 4, 2018		$ 38.75		$ 38.75
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		271,420		271,420
Service-based restricted stock units
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				724,363
Number of Underlying Shares, Adjustments for performance achievement				0
Number of Underlying Shares, Vested				(701,802)
Number of Underlying Shares, Forfeited				(261,851)
Number of Underlying Shares, Ending Balance at August 4, 2018	[1]	1,780,740		1,780,740
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.16
Weighted-Average Grant Date Fair Value, Adjustments for performance achievement				0
Weighted-Average Grant Date Fair Value, Vested				17.92
Weighted-Average Grant Date Fair Value, Forfeited				16.22
Weighted-Average Grant Date Fair Value, Ending Balance at August 4, 2018		$ 18.58		$ 18.58
Performance-based restricted stock units [Member]
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				(195,162)
Number of Underlying Shares, Ending Balance at August 4, 2018		750,733		750,733
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				12.93
Weighted-Average Grant Date Fair Value, Ending Balance at August 4, 2018		$ 15.44		$ 15.44
Market-based restricted stock units [Member]
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
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 271,420 unvested restricted stock units as of August 3, 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. Unvested shares related to restricted stock units with performance-based and market-based vesting conditions can achieve up to 200% of their target vesting amount and are reflected at 100% of their target vesting amount in the table above.