Stock-Based Compensation and Employee Stock Plans - Restricted Stock (Details) - USD ($) $ / shares in Units, $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Restricted Stock
Stock-Based Compensation and Employee Stock Plans
Vesting period	3 years
Restricted stock activity
Nonvested at the beginning of the period (in shares)	2,186,119	2,431,654	2,092,095
Granted (in shares)	661,640	593,841	1,806,949
Vested (in shares)	(400,951)	(433,249)	(913,769)
Forfeited (in shares)	(241,828)	(406,127)	(553,621)
Nonvested at the end of the period (in shares)	2,204,980	2,186,119	2,431,654
Weighted Average Grant Date Fair Value
Nonvested at beginning of the period (in dollars per share)	$ 48.67	$ 45.93	$ 35.48
Granted (in dollars per share)	56.95	53.36	46.85
Vested (in dollars per share)	48.59	39.99	27.46
Forfeited (in dollars per share)	50.52	48.40	39.93
Nonvested at the end of the period (in dollars per share)	$ 50.97	$ 48.67	$ 45.93
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures	$ 27.8
Weighted average period over which unrecognized compensation expense is expected to be recognized	1 year 7 months 17 days
Performance Shares 2013 Plan
Stock-Based Compensation and Employee Stock Plans
Vesting period	5 years
Restricted stock activity
Granted (in shares)	90,735	118,095	1,185,793
Nonvested at the end of the period (in shares)	855,998