Share-based Compensation (Stock Option Activity) (Details) $ / shares in Units, shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 28, 2017 USD ($) $ / shares shares
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding as of Beginning of Period, Number of Shares	5,491
Granted, Number of Shares	851
Exercised, Number of Shares	(639)
Cancelled, Number of Shares	(399)
Outstanding as of End of Period, Number of Shares	5,439
Vested and Expected to Vest as of End of Period, Number of Shares	5,329	[1]
Options Exercisable as of End of Period, Number of Shares	3,292
Outstanding as of Beginning of Period, Weighted Average Option Price Per Share | $ / shares	$ 42.40
Granted, Weighted Average Option Price Per Share | $ / shares	84.92
Exercised, Weighted Average Option Price Per Share | $ / shares	32.58
Cancelled, Weighted Average Option Price Per Share | $ / shares	69.44
Outstanding as of End of Period, Weighted Average Option Price Per Share | $ / shares	47.17
Vested and Expected to Vest as of End of Period, Weighted Average Option Price Per Share | $ / shares	46.41	[1]
Options Exercisable as of End of Period, Weighted Average Options Price Per Share | $ / shares	$ 29.90
Outstanding as of End of Period, Weighted Average Remaining Contractual Life	5 years 240 days
Vested and Expected to Vest as of End of Period, Weighted Average Remaining Contractual Life	5 years 7 months 5 days	[1]
Options Exercisable as of End of Period, Weighted Average Remaining Contractual Life	4 years 34 days
Outstanding as of End of Support, Aggregate Intrinsic Value | $	$ 108,075
Vested and Expected to Vest as of End of Period, Aggregate Intrinsic Value | $	107,961	[1]
Options Exercisable as of End of Period, Aggregate Intrinsic Value | $	$ 100,470
Dividends, Share-based Compensation, Cash	135

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