Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	9 Months Ended
	Oct. 29, 2016	Jan. 30, 2016
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Options Outstanding, Number of Shares	3,036	3,694
Options Outstanding, Weighted-average Remaining Contractual Life	5 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 41.34	$ 32.62
Options Exercisable, Number of Shares	1,990
Options Exercisable, Weighted-Average Exercise Price	$ 31.24
$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	603
Options Outstanding, Weighted-average Remaining Contractual Life	1 year 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 12.70
Options Exercisable, Number of Shares	603
Options Exercisable, Weighted-Average Exercise Price	$ 12.70
$18.84 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.84
Range of Exercise Prices, Upper Limit	$ 30.92
Options Outstanding, Number of Shares	460
Options Outstanding, Weighted-average Remaining Contractual Life	4 years 3 months 18 days
Options Outstanding, Weighted-Average Exercise Price	$ 25.79
Options Exercisable, Number of Shares	460
Options Exercisable, Weighted-Average Exercise Price	$ 25.79
$34.24 to $55.02 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	34.24
Range of Exercise Prices, Upper Limit	$ 55.02
Options Outstanding, Number of Shares	787
Options Outstanding, Weighted-average Remaining Contractual Life	5 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 40.42
Options Exercisable, Number of Shares	645
Options Exercisable, Weighted-Average Exercise Price	$ 39.13
$56.35 to $73.21 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Range of Exercise Prices, Lower Limit	56.35
Range of Exercise Prices, Upper Limit	$ 73.21
Options Outstanding, Number of Shares	1,186
Options Outstanding, Weighted-average Remaining Contractual Life	8 years 6 months
Options Outstanding, Weighted-Average Exercise Price	$ 62.53
Options Exercisable, Number of Shares	282
Options Exercisable, Weighted-Average Exercise Price	$ 61.74