Share-Based Compensation (Stock Appreciation Rights Activity) (Details) (Stock Appreciation Rights, USD $)	3 Months Ended
	May 02, 2015
Stock Appreciation Rights
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	639,808
Number of Underlying Shares, Exercised	0
Number of Underlying Shares, Forfeited	(53,500)
Number of Underlying Shares, Ending Balance at May 2, 2015	9,539,983
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Grant Date Fair Value, Beginning Balance	$ 40.28
Fair value (in dollars per share)	$ 22.44
Weighted-Average Exercise Price, Exercised	$ 0.00
Weighted-Average Exercise Price, Forfeited or expired	$ 44.82
Weighted-Average Grant Date Fair Value, Ending Balance	$ 39.06
Aggregate Intrinsic Value, Outstanding	$ 1,099,816
Weighted-Average Remaining Contractual Life, Outstanding	2 years 11 months
Number of Underlying shares, Stock appreciation rights exercisable	8,330,684
Number of Underlying Shares, Stock appreciation rights expected to become exercisable	1,056,983
Weighted-Average Exercise Price, Stock appreciation rights exercisable	$ 40.34
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable	$ 30.25
Aggregate Intrinsic Value, Stock appreciation rights exercisable	1,056,000
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable	$ 36,574
Weighted-Average Remaining Contractual Life, Stock appreciation rights exercisable	1 year 11 months
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	9 years 4 months