Share Based Compensation (SARS Activity) (Details) (Stock Appreciation Rights (SARs) [Member], USD $)	3 Months Ended
	Apr. 28, 2012	Jan. 28, 2012
Stock Appreciation Rights Activity
Outstanding at January 29, 2011, Number of Shares		9,039,334
Outstanding at January 29, 2011, Weighted-Average Exercise Price		$ 39.66
Exercised, Number of Shares	(16,050)
Exercised, Weighted-Average Exercise Price	$ 35.60
Forfeited or cancelled, Number of Shares	37,575
Forfeited or cancelled, Weighted-Average Exercise Price	$ 43.65
Outstanding at end date, Number of Shares	9,333,809
Outstanding at end date, Weighted-Average Exercise Price	$ 40.15
Outstanding at end date, Aggregate Intrinsic Value	$ 114,461,086
Stock appreciation rights exercisable at end date, Number of shares	1,832,658
Stock appreciation rights exercisable at end date, Weighted-Average Exercise Price	$ 42.51
Stock appreciation rights exercisable at end date, Aggregate Intrinsic Value	17,285,785
Outstanding at end date, Weighted-Average Remaining Contractual Life	5.1
Stock appreciation rights exercisable at end date, Weighted- Average Remaining Contractual Life	5.7
Stock appreciation rights expected to become exercisable at end date, Number of Shares	7,397,246
Stock appreciation rights expected to become exercisable at end date Weighted-Average Exercise Price	$ 39.45
Stock appreciation rights expected to become exercisable at end date, Aggregate Intrinsic Value	$ 96,715,731
Stock appreciation rights expected to become exercisable at end date, Weighted Average Remaining Contractual Life	4.9
Chairman and Chief Executive Officer [Member]
Stock Appreciation Rights Activity
Granted, Number of Shares	0
Exercise price	$ 0
Executive Officers (excluding Chairman and Chief Executive Officer) [Member]
Stock Appreciation Rights Activity
Granted, Number of Shares	212,500
Exercise price	$ 52.89
All Other Associates [Member]
Stock Appreciation Rights Activity
Granted, Number of Shares	135,600
Exercised, Weighted-Average Exercise Price	$ 52.77