Net Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Earnings Per Share [Abstract]
Net income	$ (21,091)	$ (11,610)	$ 2,122	$ 32,525	$ (31,830)	$ 26,463	$ 30,126	$ 39,882	$ 1,946	$ 64,641	$ 65,883
Net income and dividends declared allocated to participating securities									0	(1,697)	(1,746)
Net income available to common shareholders									$ 1,946	$ 62,944	$ 64,137
Weighted average common shares outstanding–basic (in shares)									138,366	148,622	155,048
Dilutive effect of non-participating securities (in shares)									375	504	947
Weighted average common and common equivalent shares outstanding–diluted (in shares)									138,741	149,126	155,995
Net income per common share-basic (in usd per share)									$ 0.01	$ 0.42	$ 0.41
Net income per common and common equivalent share–diluted (in usd per share)									$ 0.01	$ 0.42	$ 0.41
Antidilutive securities excluded from computation of earnings per share (in shares)									300	600	900