Share-Based Compensation (Stock Appreciation Rights Activity) (Details) - Stock Appreciation Rights	9 Months Ended
	Oct. 29, 2016 USD ($) $ / shares shares
Stock Appreciation Rights Activity, Number of Underlying Shares
Number of Underlying Shares, Beginning Balance at January 30, 2016 | shares	5,301,115
Number of Underlying Shares, Granted | shares	0
Number of Underlying Shares, Exercised | shares	(10,483)
Number of Underlying Shares, Forfeited | shares	(1,194,207)
Number of Underlying Shares, Ending Balance at October 29, 2016 | shares	4,096,425
Number of Underlying shares, Stock appreciation rights exercisable | shares	3,524,010
Number of Underlying Shares, Stock appreciation rights expected to become exercisable | shares	502,927
Stock Appreciation Rights, Weighted-Average Exercise Price
Weighted-Average Grant Date Fair Value, Beginning Balance at January 30, 2016 | $ / shares	$ 45.02
Weighted-Average Exercise Price, Granted | $ / shares	0.00
Weighted-Average Exercise Price, Exercised | $ / shares	22.45
Weighted-Average Exercise Price, Forfeited or expired | $ / shares	37.27
Weighted-Average Grant Date Fair Value, Ending Balance at October 29, 2016 | $ / shares	47.43
Weighted-Average Exercise Price, Stock appreciation rights exercisable | $ / shares	50.69
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable | $ / shares	$ 27.60
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 1 month 6 days
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	8 years 1 month 6 days