Share-Based Compensation (Stock Appreciation Rights Activity) (Details) - Stock Appreciation Rights	9 Months Ended
	Oct. 31, 2015 USD ($) $ / shares shares
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Beginning Balance at January 31, 2015 | shares	8,953,675
Number of Underlying Shares, Granted | shares	709,758
Number of Underlying Shares, Exercised | shares	0
Number of Underlying Shares, Forfeited | shares	(165,150)
Number of Underlying Shares, Ending Balance at May 2, 2015 | shares	9,498,283
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Grant Date Fair Value, Beginning Balance	$ 40.28
Fair value (in dollars per share)	21.90
Weighted-Average Exercise Price, Exercised	0.00
Weighted-Average Exercise Price, Forfeited or expired	39.70
Weighted-Average Grant Date Fair Value, Ending Balance	$ 38.92
Aggregate Intrinsic Value, Outstanding | $	$ 0
Weighted-Average Remaining Contractual Life, Outstanding	2 years 4 months
Number of Underlying shares, Stock appreciation rights exercisable | shares	8,326,609
Number of Underlying Shares, Stock appreciation rights expected to become exercisable | shares	1,039,928
Weighted-Average Exercise Price, Stock appreciation rights exercisable	$ 40.31
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable	$ 29.31
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 5 months
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	8 years 11 months