Share Based Compensation (Details 2) (USD $)	6 Months Ended
	Jul. 30, 2011	Jan. 29, 2011
Stock Appreciation Rights Activity
Outstanding at January 29, 2011, Number of Shares		7,136,189
Outstanding at January 29, 2011, Weighted-Average Exercise Price		$ 34.08
Exercised, Number of Shares	(278,800)
Exercised, Weighted-Average Exercise Price	$ 33.02
Forfeited or cancelled, Number of Shares	(50,750)
Forfeited or cancelled, Weighted-Average Exercise Price	$ 40.56
Outstanding at July 30, 2011, Number of Shares	8,768,047
Outstanding at July 30, 2011, Weighted-Average Exercise Price	$ 38.72
Outstanding at July 30, 2011, Aggregate Intrinsic Value	$ 301,595,096
Stock appreciation rights exercisable at July 30, 2011, Number of shares	595,640
Stock appreciation rights exercisable at July 30, 2011, Weighted-Average Exercise Price	$ 38.23
Stock appreciation rights exercisable at July 30, 2011, Aggregate Intrinsic Value	20,784,081
Outstanding at July 30, 2011, Weighted-Average Remaining Contractual Life	5.6
Stock appreciation rights exercisable at July 31, 2010, Weighted- Average Remaining Contractual Life	6.0
Stock appreciation rights expected to become exercisable at July 30, 2011, Number of Shares	8,053,097
Stock appreciation rights expected to become exercisable at July 30, 2011, Weighted-Average Exercise Price	$ 38.68
Stock appreciation rights expected to become exercisable at July 30, 2011, Aggregate Intrinsic Value	$ 277,351,867
Stock appreciation rights expected to become exercisable at July 30, 2011, Weighted Average Remaining Contractual Life	5.6
Chairman and Chief Executive Officer [Member]
Stock Appreciation Rights Activity
Granted, Number of Shares	1,590,908
Exercise price	$ 54.87
Executive Officers (excluding Chairman and Chief Executive Officer) [Member]
Stock Appreciation Rights Activity
Granted, Number of Shares	217,000
Exercise price	$ 54.87
All Other Associates [Member]
Stock Appreciation Rights Activity
Granted, Number of Shares	153,500
Exercise price	$ 54.87