Share-based Compensation (Stock Option Activity) (Details) $ / shares in Units, shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 30, 2016 USD ($) $ / shares shares
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding as of February 2, 2013, Number of Shares	5,773
Granted, Number of Shares	797
Exercised, Number of Shares	(1,060)
Cancelled, Number of Shares	(146)
Outstanding as of February 1, 2014, Number of Shares	5,491
Vested and Expected to Vest as of February 1, 2014, Number of Shares	5,353	[1]
Options Exercisable as of February 1, 2014, Number of Shares	2,897
Outstanding as of February 2, 2013, Weighted Average Option Price Per Share | $ / shares	$ 34.93
Granted, Weighted Average Option Price Per Share | $ / shares	93.40
Exercised, Weighted Average Option Price Per Share | $ / shares	32.83
Cancelled, Weighted Average Option Price Per Share | $ / shares	58.53
Outstanding as of February 1, 2014, Weighted Average Option Price Per Share | $ / shares	42.40
Vested and Expected to Vest as of February 1, 2014, Weighted Average Option Price Per Share | $ / shares	41.60	[1]
Options Exercisable as of February 1, 2014, Weighted Average Options Price Per Share | $ / shares	$ 24.16
Outstanding as of February 1, 2014, Weighted Average Remaining Contractual Life	6 years 10 days
Vested and Expected to Vest as of February 1, 2014, Weighted Average Remaining Contractual Life	5 years 11 months 16 days	[1]
Options Exercisable as of February 1, 2014, Weighted Average Remaining Contractual Life	4 years 3 months
Outstanding as of February 1, 2014, Aggregate Intrinsic Value | $	$ 295,190
Vested and Expected to Vest as of February 1, 2014, Aggregate Intrinsic Value | $	292,021	[1]
Options Exercisable as of February 1, 2014, Aggregate Intrinsic Value | $	$ 208,534
Dividends, Share-based Compensation, Cash	127

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