Share-Based Compensation (SARs Activity) (Details) (Stock Appreciation Rights (SARs), USD $)	6 Months Ended
	Aug. 02, 2014	Aug. 03, 2013
Stock Appreciation Rights (SARs)
Deferred Compensation Arrangement with Individual, Share-based Payments [Line Items]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Other than Options, Exercises in Period, Intrinsic Value	$ 1,500,000	$ 8,500,000
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Beginning Balance	8,982,959
Number of Underlying Shares, Granted	393,400
Number of Underlying Shares, Exercised	(92,475)
Number of Underlying Shares, Forfeited	(47,200)
Number of Underlying Shares, Ending Balance	9,236,684
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Grant Date Fair Value, Beginning Balance	$ 40.76
Fair value (in dollars per share)	$ 38.64
Weighted-Average Exercise Price, Exercised	$ 26.92
Weighted-Average Exercise Price, Forfeited or expired	$ 45.25
Weighted-Average Grant Date Fair Value, Ending Balance	$ 40.78
Aggregate Intrinsic Value, Outstanding	39,358,715
Weighted-Average Remaining Contractual Life, Outstanding	3 years 2 months 12 days
Number of Underlying shares, Stock appreciation rights exercisable	8,397,009
Number of Underlying Shares, Stock appreciation rights expected to become exercisable	760,700
Weighted-Average Exercise Price, Stock appreciation rights exercisable	$ 40.42
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable	$ 44.70
Aggregate Intrinsic Value, Stock appreciation rights exercisable	39,127,225
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable	$ 207,425
Weighted-Average Remaining Contractual Life, Stock appreciation rights exercisable	2 years 8 months 12 days
Weighted Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	8 years 8 months 12 days