Share-based Compensation (Stock Option Activity) (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding as of February 2, 2013, Number of Shares	6,204
Granted, Number of Shares	1,112
Exercised, Number of Shares	(1,462)
Cancelled, Number of Shares	(195)
Outstanding as of February 1, 2014, Number of Shares	5,773
Vested and Expected to Vest as of February 1, 2014, Number of Shares	5,582	[1]
Options Exercisable as of February 1, 2014, Number of Shares	2,885
Outstanding as of February 2, 2013, Weighted Average Option Price Per Share	$ 29.14
Granted, Weighted Average Option Price Per Share	$ 59.76
Exercised, Weighted Average Option Price Per Share	$ 24.84
Cancelled, Weighted Average Option Price Per Share	$ 47.80
Outstanding as of February 1, 2014, Weighted Average Option Price Per Share	$ 34.93
Vested and Expected to Vest as of February 1, 2014, Weighted Average Option Price Per Share	$ 34.38	[1]
Options Exercisable as of February 1, 2014, Weighted Average Options Price Per Share	$ 21.38
Outstanding as of February 1, 2014, Weighted Average Remaining Contractual Life	6 years 4 months 20 days
Vested and Expected to Vest as of February 1, 2014, Weighted Average Remaining Contractual Life	6 years 3 months 22 days	[1]
Options Exercisable as of February 1, 2014, Weighted Average Remaining Contractual Life	4 years 6 months 20 days
Outstanding as of February 1, 2014, Aggregate Intrinsic Value	$ 276,675
Vested and Expected to Vest as of February 1, 2014, Aggregate Intrinsic Value	270,589	[1]
Options Exercisable as of February 1, 2014, Aggregate Intrinsic Value	$ 177,220
Dividends, Share-based Compensation, Cash	114

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