Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details) - $ / shares shares in Thousands	6 Months Ended
	Jul. 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,453	3,694
Options outstanding, Weighted-average Remaining Contractual Life	5 years 8 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 38.65	$ 32.62
Options Exercisable, Number of Shares	2,420
Options Exercisable, Weighted-Average Exercise Price	$ 29.34
$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	721
Options outstanding, Weighted-average Remaining Contractual Life	2 years 1 month 6 days
Options Outstanding, Weighted-Average Exercise Price	$ 12.99
Options Exercisable, Number of Shares	721
Options Exercisable, Weighted-Average Exercise Price	$ 12.99
$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	710
Options outstanding, Weighted-average Remaining Contractual Life	3 years 7 months 6 days
Options Outstanding, Weighted-Average Exercise Price	$ 23.76
Options Exercisable, Number of Shares	710
Options Exercisable, Weighted-Average Exercise Price	$ 23.76
$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	936
Options outstanding, Weighted-average Remaining Contractual Life	6 years 4 months 24 days
Options Outstanding, Weighted-Average Exercise Price	$ 41.54
Options Exercisable, Number of Shares	739
Options Exercisable, Weighted-Average Exercise Price	$ 39.53
$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,086
Options outstanding, Weighted-average Remaining Contractual Life	8 years 8 months 12 days
Options Outstanding, Weighted-Average Exercise Price	$ 62.92
Options Exercisable, Number of Shares	250
Options Exercisable, Weighted-Average Exercise Price	$ 62.15