Share-Based Compensation (Stock Appreciation Rights Activity) (Details) - Stock Appreciation Rights	6 Months Ended
	Jul. 30, 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	(9,533)
Number of Underlying Shares, Forfeited | shares	(136,347)
Number of Underlying Shares, Ending Balance at July 30, 2016 | shares	5,155,235
Number of Underlying shares, Stock appreciation rights exercisable | shares	4,548,819
Number of Underlying Shares, Stock appreciation rights expected to become exercisable | shares	522,109
Stock Appreciation Rights, Weighted-Average Exercise Price
Weighted-Average Grant Date Fair Value, Beginning Balance at January 30, 2016 | $ / shares	$ 45.02
Weighted-Average Grant Date Fair Value, Granted | $ / shares	0.00
Weighted-Average Exercise Price, Exercised | $ / shares	22.46
Weighted-Average Exercise Price, Forfeited or expired | $ / shares	30.68
Weighted-Average Exercise Price, Ending Balance at July 30, 2016 | $ / shares	45.51
Weighted-Average Exercise Price, Stock appreciation rights exercisable | $ / shares	47.96
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable | $ / shares	$ 27.40
Aggregate Intrinsic Value, Outstanding | $	$ 55,187
Aggregate Intrinsic Value, Stock appreciation rights exercisable | $	594
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable | $	$ 38,048
Weighted-Average Remaining Contractual Life, Outstanding	2 years 7 months 18 days
Weighted-Average Remaining Contractual Life, Stock appreciation rights exercisable	1 year 10 months 13 days
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	8 years 4 months 11 days