Earnings Per Share - Computation of Basic and Diluted Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Earnings Per Share [Abstract]
Net income (loss)	$ 23,598	$ (11,610)	$ 77,721	$ 23,037
Net income and dividends declared allocated to participating securities	(502)	0	(1,677)	(492)
Net income (loss) available to common shareholders	$ 23,096	$ (11,610)	$ 76,044	$ 22,545
Weighted average common shares outstanding – basic (in shares)	128,753	136,172	129,830	139,386
Dilutive effect of non-participating securities (in shares)	243	0	169	338
Weighted average common and common equivalent shares outstanding – diluted (in shares)	128,996	136,172	129,999	139,724
Net income (loss) per common share: Basic (in dollars per share)	$ 0.18	$ (0.09)	$ 0.59	$ 0.16
Net income (loss) per common share: Diluted (in dollars per share)	$ 0.18	$ (0.09)	$ 0.58	$ 0.16