Share-based Compensation (Stock Option Activity) (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 28, 2012 Y		Jan. 28, 2012 Y
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding as of January 29, 2011, Number of Shares	12,450
Granted, Number of Shares	1,597
Exercised, Number of Shares	(4,999)
Cancelled, Number of Shares	(612)
Adjustment for Special Dividends	947
Outstanding as of January 28, 2012, Number of Shares	9,383
Vested and Expected to Vest as of January 28, 2012, Number of Shares	9,119	[1]
Options Exercisable as of January 28, 2012, Number of Shares	5,198
Outstanding as of January 29, 2011, Weighted Average Option Price Per Share	$ 16.01
Granted, Weighted Average Option Price Per Share	$ 31.71
Exercised, Weighted Average Option Price Per Share	$ 15.13
Cancelled, Weighted Average Option Price Per Share	$ 19.93
Outstanding as of January 28, 2012, Weighted Average Option Price Per Share	$ 17.26
Vested and Expected to Vest as of January 28, 2012, Weighted Average Option Price Per Share	$ 16.97	[1]
Options Exercisable as of January 28, 2012, Weighted Average Options Price Per Share	$ 15.03
Outstanding as of January 28, 2012, Weighted Average Remaining Contractual Life			5.74
Vested and Expected to Vest as of January 28, 2012, Weighted Average Remaining Contractual Life	5.65	[1]
Options Exercisable as of January 28, 2012, Weighted Average Remaining Contractual Life	3.86
Outstanding as of January 28, 2012, Aggregate Intrinsic Value	$ 227,033
Vested and Expected to Vest as of January 28, 2012, Aggregate Intrinsic Value	223,369	[1]
Options Exercisable as of January 28, 2012, Aggregate Intrinsic Value	$ 137,413

[1] The number of options expected to vest includes an estimate of expected forfeitures.