Net Income Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended								12 Months Ended
	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Numerator
Net income	$ (16,640)	$ 6,481	$ 16,768	$ 29,004	$ 27,975	$ 16,690	$ 22,716	$ 33,619	$ 35,613	$ 35,613	$ 101,000	$ 91,229
Net income and dividends declared allocated to participating securities										(879)	(2,300)	(1,915)
Net income available to common shareholders										$ 34,734	$ 98,700	$ 89,314
Denominator
Weighted average common shares outstanding–basic (in shares)										122,662	125,341	128,995
Dilutive effect of non-participating securities (in shares)										67	62	242
Weighted average common and common equivalent shares outstanding–diluted (in shares)										122,729	125,403	129,237
Net income per common share:
Basic (in usd per share)										$ 0.28	$ 0.79	$ 0.69
Diluted (in usd per share)										$ 0.28	$ 0.79	$ 0.69
Antidilutive securities excluded from computation of earnings per share (in shares)										700	700	700