Share Based Compensation (SARS Activity) (Details) (Stock Appreciation Rights (SARs) [Member], USD $)	12 Months Ended
	Feb. 01, 2014
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Outstanding, Beginning Balance (in shares)	9,246,859
Number of Underlying Shares, Exercised (in shares)	(510,875)
Number of Underlying Shares, Forfeited or expired (in shares)	(63,225)
Number of Underlying Shares, Outstanding, Ending Balance (in shares)	8,982,959
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Outstanding, Beginning Balance (in dollars per share)	$ 40.17
Weighted-Average Exercise Price, Exercised (in dollars per share)	$ 31.99
Weighted-Average Exercise Price, Forfeited or expired (in dollars per share)	$ 49.66
Weighted-Average Exercise Price, Outstanding, Beginning Balance (in dollars per share)	$ 40.76
Aggregate Intrinsic Value, Outstanding	$ 28,670,219
Weighted-Average Remaining Contractual Life, Outstanding	3 years 6 months
Number of Underlying Shares, Stock appreciation rights exercisable (in shares)	8,136,184
Number of Underlying Shares, Stock appreciation rights expected to become exercisable (in shares)	803,597
Weighted-Average Exercise Price, Stock appreciation rights exercisable (in dollars per share)	$ 39.90
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable (in dollars per share)	$ 49.14
Aggregate Intrinsic Value, Stock appreciation rights exercisable	28,627,582
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable	$ 30,443
Weighted- Average Remaining Contractual Life, Stock appreciation rights exercisable	3 years
Weighted-Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	8 years
Chairman and Chief Executive Officer [Member]
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Granted (in shares)	0
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Granted (in dollars per share)	$ 0.00
Other Executive Officers [Member]
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Granted (in shares)	189,700
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Granted (in dollars per share)	$ 46.57
All Other Associates [Member]
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Granted (in shares)	120,500
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Granted (in dollars per share)	$ 43.86