Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Options Outstanding, Number of Shares	2,806	3,694
Options Outstanding, Weighted-average Remaining Contractual Life	5 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 42.61	$ 32.62
Options Exercisable, Number of Shares	1,790
Options Exercisable, Weighted-Average Exercise Price	$ 32.36
$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	500
Options Outstanding, Weighted-average Remaining Contractual Life	1 year 9 months 18 days
Options Outstanding, Weighted-Average Exercise Price	$ 12.22
Options Exercisable, Number of Shares	500
Options Exercisable, Weighted-Average Exercise Price	$ 12.22
$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	426
Options Outstanding, Weighted-average Remaining Contractual Life	4 years 3 months 18 days
Options Outstanding, Weighted-Average Exercise Price	$ 25.91
Options Exercisable, Number of Shares	426
Options Exercisable, Weighted-Average Exercise Price	$ 25.91
$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	701
Options Outstanding, Weighted-average Remaining Contractual Life	5 years 10 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 40.91
Options Exercisable, Number of Shares	560
Options Exercisable, Weighted-Average Exercise Price	$ 39.55
$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,179
Options Outstanding, Weighted-average Remaining Contractual Life	8 years 2 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 62.53
Options Exercisable, Number of Shares	304
Options Exercisable, Weighted-Average Exercise Price	$ 61.25