Share Based Compensation (SARS Activity) (Details) (Stock Appreciation Rights (SARs) [Member], USD $)	9 Months Ended		9 Months Ended
	Oct. 29, 2011	Jan. 29, 2011	Oct. 29, 2011 Chairman and Chief Executive Officer [Member]	Oct. 30, 2010 Chairman and Chief Executive Officer [Member]	Oct. 29, 2011 Executive Officers (excluding Chairman and Chief Executive Officer) [Member]	Oct. 30, 2010 Executive Officers (excluding Chairman and Chief Executive Officer) [Member]	Oct. 29, 2011 All Other Associates [Member]	Oct. 30, 2010 All Other Associates [Member]
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
Granted, Number of Shares			1,879,195		217,000		156,700
Exercise price			$ 56.86	$ 44.86	$ 54.87	$ 44.86	$ 54.93	$ 44.28
Exercised, Number of Shares	(287,600)
Exercised, Weighted-Average Exercise Price	$ 32.99
Forfeited or cancelled, Number of Shares	54,375
Forfeited or cancelled, Weighted-Average Exercise Price	$ 41.14
Outstanding at October 29, 2011, Number of Shares	9,047,109
Outstanding at October 29, 2011, Weighted-Average Exercise Price	$ 39.66
Outstanding at October 29, 2011, Aggregate Intrinsic Value	$ 336,075,490
Stock appreciation rights exercisable at October 29, 2011, Number of shares	853,157
Stock appreciation rights exercisable at October 29, 2011, Weighted-Average Exercise Price	$ 36.84
Stock appreciation rights exercisable at October 29, 20111, Aggregate Intrinsic Value	34,103,192
Outstanding at October 29, 2011, Weighted-Average Remaining Contractual Life	5.4
Stock appreciation rights exercisable at October 29, 2011, Weighted- Average Remaining Contractual Life	5.5
Stock appreciation rights expected to become exercisable at October 29, 2011, Number of Shares	8,090,112
Stock appreciation rights expected to become exercisable at October 29, 2011, Weighted-Average Exercise Price	$ 39.89
Stock appreciation rights expected to become exercisable at October 29, 2011, Aggregate Intrinsic Value	$ 298,673,670
Stock appreciation rights expected to become exercisable at October 29, 2011, Weighted Average Remaining Contractual Life	5.3