Share-based Compensation (Stock Option Activity) (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Feb. 02, 2013
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding as of January 28, 2012, Number of Shares	9,383
Granted, Number of Shares	1,385
Exercised, Number of Shares	(4,271)
Cancelled, Number of Shares	(240)
Adjustment for Special Dividends	778
Outstanding as of February 2, 2013, Number of Shares	7,035
Vested and Expected to Vest as of February 2, 2012, Number of Shares	6,798	[1]
Options Exercisable as of February 2, 2013, Number of Shares	4,022
Outstanding as of January 28, 2012, Weighted Average Option Price Per Share	$ 17.26
Granted, Weighted Average Option Price Per Share	$ 44.72
Exercised, Weighted Average Option Price Per Share	$ 12.61
Cancelled, Weighted Average Option Price Per Share	$ 29.24
Outstanding as of February 2, 2013, Weighted Average Option Price Per Share	$ 23.16
Vested and Expected to Vest as of February 2,2013, Weighted Average Option Price Per Share	$ 22.60	[1]
Options Exercisable as of February 2, 2013, Weighted Average Options Price Per Share	$ 14.69
Outstanding as of February 2, 2013, Weighted Average Remaining Contractual Life	6 years 2 months 1 day
Vested and Expected to Vest as of February 2, 2013, Weighted Average Remaining Contractual Life	6 years 0 months 29 days	[1]
Options Exercisable as of February 2, 2013, Weighted Average Remaining Contractual Life	4 years 4 months 24 days
Outstanding as of February 2, 2013, Aggregate Intrinsic Value	$ 169,574
Vested and Expected to Vest as of February 2, 2013, Aggregate Intrinsic Value	167,707	[1]
Options Exercisable as of February 2, 2013, Aggregate Intrinsic Value	$ 130,969

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