Stock-Based Compensation and Employee Stock Plans - Stock Options Outstanding and Exercisable by Range of Exercise Prices (Details)	12 Months Ended
	Jan. 30, 2016 $ / shares shares
$13.82 to $26.03
Stock options outstanding and exercisable by exercise price range
Exercise price per share, low end of range (in dollars per share)	$ 13.82
Exercise price per share, high end of range (in dollars per share)	$ 26.03
Options Outstanding
Options Outstanding (in shares) | shares	1,077,719
Weighted Average Remaining Contractual Life (in years)	3 months 26 days
Weighted Average Exercise Price (in dollars per share)	$ 17.90
Options Exercisable
Options Exercisable (in shares) | shares	1,077,719
Weighted Average Exercise Price (in dollars per share)	$ 17.90
$26.77 to $44.88
Stock options outstanding and exercisable by exercise price range
Exercise price per share, low end of range (in dollars per share)	26.77
Exercise price per share, high end of range (in dollars per share)	$ 44.88
Options Outstanding
Options Outstanding (in shares) | shares	1,002,241
Weighted Average Remaining Contractual Life (in years)	1 year 8 months 5 days
Weighted Average Exercise Price (in dollars per share)	$ 32.16
Options Exercisable
Options Exercisable (in shares) | shares	956,369
Weighted Average Exercise Price (in dollars per share)	$ 31.57
$45.34 to $55.29
Stock options outstanding and exercisable by exercise price range
Exercise price per share, low end of range (in dollars per share)	45.34
Exercise price per share, high end of range (in dollars per share)	$ 55.29
Options Outstanding
Options Outstanding (in shares) | shares	1,244,756
Weighted Average Remaining Contractual Life (in years)	4 years 6 months 24 days
Weighted Average Exercise Price (in dollars per share)	$ 50.38
Options Exercisable
Options Exercisable (in shares) | shares	508,268
Weighted Average Exercise Price (in dollars per share)	$ 49.22
$55.49 to $58.48
Stock options outstanding and exercisable by exercise price range
Exercise price per share, low end of range (in dollars per share)	55.49
Exercise price per share, high end of range (in dollars per share)	$ 58.48
Options Outstanding
Options Outstanding (in shares) | shares	649,796
Weighted Average Remaining Contractual Life (in years)	6 years 1 month 2 days
Weighted Average Exercise Price (in dollars per share)	$ 58.40
Options Exercisable
Options Exercisable (in shares) | shares	10,948
Weighted Average Exercise Price (in dollars per share)	$ 56.65
$13.82 to $58.48
Stock options outstanding and exercisable by exercise price range
Exercise price per share, low end of range (in dollars per share)	13.82
Exercise price per share, high end of range (in dollars per share)	$ 58.48
Options Outstanding
Options Outstanding (in shares) | shares	3,974,512
Weighted Average Remaining Contractual Life (in years)	2 years 11 months 7 days
Weighted Average Exercise Price (in dollars per share)	$ 38.29
Options Exercisable
Options Exercisable (in shares) | shares	2,553,304
Weighted Average Exercise Price (in dollars per share)	$ 29.42