Share Based Compensation (SARS Activity) (Details) (Stock Appreciation Rights (SARs) [Member], USD $)	12 Months Ended
	Feb. 02, 2013
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Outstanding, Beginning Balance (in shares)	9,039,334
Number of Underlying Shares, Exercised (in shares)	(63,150)
Number of Underlying Shares, Forfeited or expired (in shares)	(93,125)
Number of Underlying Shares, Outstanding, Ending Balance (in shares)	9,246,859
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Outstanding, Beginning Balance (in dollars per share)	$ 39.66
Weighted-Average Exercise Price, Exercised (in dollars per share)	$ 30.27
Weighted-Average Exercise Price, Forfeited or expired (in dollars per share)	$ 44.61
Weighted-Average Exercise Price, Outstanding, Beginning Balance (in dollars per share)	$ 40.17
Aggregate Intrinsic Value, Outstanding	$ 114,456,670
Weighted-Average Remaining Contractual Life, Outstanding	4 years 3 months
Number of Underlying Shares, Stock appreciation rights exercisable (in shares)	2,134,871
Number of Underlying Shares, Stock appreciation rights expected to become exercisable (in shares)	7,057,622
Weighted-Average Exercise Price, Stock appreciation rights exercisable (in dollars per share)	$ 42.55
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable (in dollars per share)	$ 39.38
Aggregate Intrinsic Value, Stock appreciation rights exercisable	21,259,648
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable	$ 93,026,530
Weighted- Average Remaining Contractual Life, Stock appreciation rights exercisable	4 years 9 months
Weighted-Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	4 years 1 month
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)	212,500
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Granted (in dollars per share)	$ 52.89
All Other Associates [Member]
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Granted (in shares)	151,300
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Granted (in dollars per share)	$ 51.31