Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	3 Months Ended
	Apr. 30, 2016	Jan. 30, 2016
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Options Outstanding, Number of Shares	3,817	3,694
Options outstanding, Weighted-average Remaining Contractual Life	5 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 37.21	$ 32.62
Options Exercisable, Number of Shares	2,713
Options Exercisable, Weighted-Average Exercise Price	$ 27.86
$9.85 to $15.10 [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	$ 15.10
Options Outstanding, Number of Shares	746
Options outstanding, Weighted-average Remaining Contractual Life	2 years 4 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 12.95
Options Exercisable, Number of Shares	746
Options Exercisable, Weighted-Average Exercise Price	$ 12.95
$18.80 to $30.92 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	18.80
Range of Exercise Prices, Upper Limit	$ 30.92
Options Outstanding, Number of Shares	996
Options outstanding, Weighted-average Remaining Contractual Life	3 years 8 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 22.73
Options Exercisable, Number of Shares	996
Options Exercisable, Weighted-Average Exercise Price	$ 22.73
$34.12 to $56.35 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	34.12
Range of Exercise Prices, Upper Limit	$ 56.35
Options Outstanding, Number of Shares	954
Options outstanding, Weighted-average Remaining Contractual Life	7 years 1 month 6 days
Options Outstanding, Weighted-Average Exercise Price	$ 41.08
Options Exercisable, Number of Shares	745
Options Exercisable, Weighted-Average Exercise Price	$ 39.26
$62.02 to $73.21 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	62.02
Range of Exercise Prices, Upper Limit	$ 73.21
Options Outstanding, Number of Shares	1,121
Options outstanding, Weighted-average Remaining Contractual Life	9 years 2 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 62.92
Options Exercisable, Number of Shares	226
Options Exercisable, Weighted-Average Exercise Price	$ 62.11