Share-Based Compensation (Stock Appreciation Rights Activity) (Details) - Stock Appreciation Rights - USD ($)	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016
Deferred Compensation Arrangement with Individual, Share-based Payments [Line Items]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Fair Value	$ 1,900,000	$ 3,700,000
Stock Appreciation Rights Activity, Number of Underlying Shares
Number of Underlying Shares, Beginning Balance at January 28, 2017	4,079,050
Number of Underlying Shares, Granted	0
Number of Underlying Shares, Exercised	0
Number of Underlying Shares, Forfeited	(888,197)
Number of Underlying Shares, Ending Balance at April 29, 2017	3,190,853
Number of Underlying shares, Stock appreciation rights exercisable	2,841,662
Number of Underlying Shares, Stock appreciation rights expected to become exercisable	267,161
Stock Appreciation Rights, Weighted-Average Exercise Price
Weighted-Average Grant Date Fair Value, Beginning Balance at January 30, 2016	$ 47.49
Weighted-Average Exercise Price, Granted	0.00
Weighted-Average Exercise Price, Exercised	0.00
Weighted-Average Exercise Price, Forfeited or expired	44.34
Weighted-Average Grant Date Fair Value, Ending Balance at October 29, 2016	48.50
Weighted-Average Exercise Price, Stock appreciation rights exercisable	51.22
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable	$ 26.63
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	3 years
Weighted-Average Remaining Contractual Life, Stock appreciation rights exercisable	2 years 6 months
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	7 years 8 months 12 days