Earnings Per Share (Schedule of Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014
Earnings Per Share [Abstract]
Net income (loss)	$ (11,610)	$ 26,463	$ 23,037	$ 96,471
Net income and dividends declared allocated to participating securities	0	(745)	(492)	(2,648)
Net income (loss) available to common shareholders	$ (11,610)	$ 25,718	$ 22,545	$ 93,823
Weighted average common shares outstanding – basic (shares)	136,172	148,564	139,386	148,577
Dilutive effect of non-participating securities (shares)	0	473	338	516
Weighted average common and common equivalent shares outstanding – diluted (shares)	136,172	149,037	139,724	149,093
Net income (loss) per common share: Basic (in dollars per share)	$ (0.09)	$ 0.17	$ 0.16	$ 0.63
Net income (loss) per common share: Diluted (in dollars per share)	$ (0.09)	$ 0.17	$ 0.16	$ 0.63