Earnings Per Share - Computation of Basic and Diluted Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
Earnings Per Share [Abstract]
Net income	$ 23,039	$ 2,122	$ 54,123	$ 34,647
Net income and dividends declared allocated to participating securities	(506)	(28)	(1,155)	(804)
Net income available to common shareholders	$ 22,533	$ 2,094	$ 52,968	$ 33,843
Weighted average common shares outstanding – basic (in shares)	129,215	138,606	130,406	140,992
Dilutive effect of non-participating securities (in shares)	147	355	110	347
Weighted average common and common equivalent shares outstanding – diluted (in shares)	129,362	138,961	130,516	141,339
Net income per common share: Basic (in dollars per share)	$ 0.17	$ 0.02	$ 0.41	$ 0.24
Net income per common share: Diluted (in dollars per share)	$ 0.17	$ 0.02	$ 0.41	$ 0.24