Earnings Per Share - Computation of Basic and Diluted Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Earnings Per Share [Abstract]
Net income	$ 31,084	$ 32,525
Net income and dividends declared allocated to participating securities	(646)	(786)
Net income available to common shareholders	$ 30,438	$ 31,739
Weighted average common shares outstanding – basic (in shares)	131,594	143,378
Dilutive effect of non-participating securities (in shares)	95	393
Weighted average common and common equivalent shares outstanding – diluted (in shares)	131,689	143,771
Net income per common share: Basic (in dollars per share)	$ 0.23	$ 0.22
Net income per common share: Diluted (in dollars per share)	$ 0.23	$ 0.22