Net Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Earnings Per Share [Abstract]
Net income	$ 13,508	$ 23,598	$ 23,039	$ 31,084	$ (21)	$ (12)	$ 2	$ 33	$ 91,229	$ 1,946	$ 64,641
Net income and dividends declared allocated to participating securities									(1,915)	0	(1,697)
Net income available to common shareholders									$ 89,314	$ 1,946	$ 62,944
Weighted average common shares outstanding–basic (in shares)									128,995	138,366	148,622
Dilutive effect of non-participating securities (in shares)									242	375	504
Weighted average common and common equivalent shares outstanding–diluted (in shares)									129,237	138,741	149,126
Net income per common share-basic (in usd per share)									$ 0.69	$ 0.01	$ 0.42
Net income per common share–diluted (in usd per share)									$ 0.69	$ 0.01	$ 0.42
Antidilutive securities excluded from computation of earnings per share (in shares)									700	300	600