Share-Based Compensation (Stock Appreciation Rights Activity) (Details) - Aug. 01, 2015 - Stock Appreciation Rights - USD ($)	Total
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Beginning Balance at January 31, 2015	8,953,675
Number of Underlying Shares, Granted	662,258
Number of Underlying Shares, Exercised	0
Number of Underlying Shares, Forfeited	(78,225)
Number of Underlying Shares, Ending Balance at May 2, 2015	9,537,708
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Grant Date Fair Value, Beginning Balance	$ 40.28
Fair value (in dollars per share)	22.43
Weighted-Average Exercise Price, Exercised	0.00
Weighted-Average Exercise Price, Forfeited or expired	43.31
Weighted-Average Grant Date Fair Value, Ending Balance	$ 39.02
Aggregate Intrinsic Value, Outstanding	$ 0
Weighted-Average Remaining Contractual Life, Outstanding	2 years 7 months
Number of Underlying shares, Stock appreciation rights exercisable	8,345,009
Number of Underlying Shares, Stock appreciation rights expected to become exercisable	1,044,928
Weighted-Average Exercise Price, Stock appreciation rights exercisable	$ 40.32
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable	$ 29.92
Aggregate Intrinsic Value, Stock appreciation rights exercisable	$ 0
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable	$ 0
Weighted-Average Remaining Contractual Life, Stock appreciation rights exercisable	1 year 8 months
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	9 years 1 month