Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	9 Months Ended
	Oct. 28, 2017	Jan. 28, 2017
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Options Outstanding, Number of Shares	2,798	2,806
Options outstanding, weighted-average remaining contractual life	6 years 8 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 51.82	$ 42.61
Options Exercisable, Number of Shares	1,729
Options Exercisable, Weighted-Average Exercise Price	$ 42.91
$9.85 to $24.75 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	9.85
Range of Exercise Prices, Upper Limit	$ 24.75
Options Outstanding, Number of Shares	344
Options outstanding, weighted-average remaining contractual life	2 years 8 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 16.77
Options Exercisable, Number of Shares	344
Options Exercisable, Weighted-Average Exercise Price	$ 16.77
$30.92 to $45.75 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	30.92
Range of Exercise Prices, Upper Limit	$ 45.75
Options Outstanding, Number of Shares	787
Options outstanding, weighted-average remaining contractual life	5 years 6 months
Options Outstanding, Weighted-Average Exercise Price	$ 38.33
Options Exercisable, Number of Shares	747
Options Exercisable, Weighted-Average Exercise Price	$ 38.50
$48.55 to $62.11 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	48.55
Range of Exercise Prices, Upper Limit	$ 62.11
Options Outstanding, Number of Shares	704
Options outstanding, weighted-average remaining contractual life	6 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 61.05
Options Exercisable, Number of Shares	472
Options Exercisable, Weighted-Average Exercise Price	$ 61.35
$63.79 to $73.21 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	63.79
Range of Exercise Prices, Upper Limit	$ 73.21
Options Outstanding, Number of Shares	963
Options outstanding, weighted-average remaining contractual life	8 years 9 months 18 days
Options Outstanding, Weighted-Average Exercise Price	$ 68.60
Options Exercisable, Number of Shares	166
Options Exercisable, Weighted-Average Exercise Price	$ 64.35