Share-Based Compensation (Stock Appreciation Rights Activity) (Details) - Stock Appreciation Rights	9 Months Ended
	Oct. 28, 2017 USD ($) $ / shares shares
Stock Appreciation Rights Activity, Number of Underlying Shares
Number of Underlying Shares, Beginning Balance at January 28, 2017 | shares	4,079,050
Number of Underlying Shares, Granted | shares	0
Number of Underlying Shares, Exercised | shares	0
Number of Underlying Shares, Forfeited | shares	(982,928)
Number of Underlying Shares, Ending Balance at October 28, 2017 | shares	3,096,122
Number of Underlying shares, Stock appreciation rights exercisable | shares	2,846,623
Number of Underlying Shares, Stock appreciation rights expected to become exercisable | shares	225,010
Stock Appreciation Rights, Weighted-Average Exercise Price
Weighted-Average Grant Date Fair Value, Beginning Balance at January 28, 2017 | $ / shares	$ 47.49
Weighted-Average Exercise Price, Granted | $ / shares	0.00
Weighted-Average Exercise Price, Exercised | $ / shares	0.00
Weighted-Average Exercise Price, Forfeited or expired | $ / shares	42.85
Weighted-Average Grant Date Fair Value, Ending Balance at October 28, 2017 | $ / shares	49.09
Weighted-Average Exercise Price, Stock appreciation rights exercisable | $ / shares	51.14
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable | $ / shares	$ 25.87
Aggregate Intrinsic Value, Outstanding | $	$ 0
Aggregate Intrinsic Value, Stock appreciation rights exercisable | $	0
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable | $	$ 0
Weighted-Average Remaining Contractual Life, Outstanding	2 years 1 month 28 days
Weighted-Average Remaining Contractual Life, Stock appreciation rights exercisable	1 year 8 months 18 days
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	7 years 2 months 21 days