Consolidated Statements of Shareholders' Equity (Unaudited) - USD ($) shares in Thousands, $ in Thousands	Total	Performance Shares [Member]	Common Stock [Member]	Common Stock [Member] Performance Shares [Member]	Treasury Stock [Member]	Treasury Stock [Member] Performance Shares [Member]	Additional Paid-in Capital [Member]	Additional Paid-in Capital [Member] Performance Shares [Member]	Retained Earnings [Member]	Retained Earnings [Member] Performance Shares [Member]
Balance at Feb. 03, 2018	$ 669,587		$ 1,175		$ (2,422,396)		$ 622,550		$ 2,468,258
Balance (in shares) at Feb. 03, 2018			41,925
Treasury stock (in shares) at Feb. 03, 2018					75,570
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	55,403		$ 0		$ 0		0		55,403
Dividends declared	(25,218)		0		0		0		(25,218)
Purchases of common shares	(111,261)		$ 0		$ 107,341		(3,920)		0
Purchases of common shares, (in shares)			(2,623)		2,623
Exercise of stock options	20		$ 0		$ 20		0		0
Exercise of stock options (in shares)			1		(1)
Restricted shares vested	0		$ 0		$ 12,454		(12,454)		0
Restricted shares vested, (in shares)			388		(388)
Performance shares vested		$ 0		$ 0		$ 9,475		$ (9,475)		$ 0
Performance shares vested (in shares)				296		(296)
Other	5		$ 0		$ 4		1		0
Other (in shares)			0		0
Share-based employee compensation expense	17,189		$ 0		$ 0		17,189		0
Balance at Aug. 04, 2018	605,725		$ 1,175		$ (2,507,784)		613,891		2,498,443
Balance (in shares) at Aug. 04, 2018			39,987
Treasury stock (in shares) at Aug. 04, 2018					77,508
Balance at May. 05, 2018	689,112		$ 1,175		$ (2,412,437)		613,621		2,486,753
Balance (in shares) at May. 05, 2018			42,338
Treasury stock (in shares) at May. 05, 2018					75,157
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	24,164		$ 0		$ 0		0		24,164
Dividends declared	(12,474)		0		0		0		(12,474)
Purchases of common shares	(100,068)		$ 0		$ (96,148)		(3,920)		0
Purchases of common shares, (in shares)			(2,376)		2,376
Exercise of stock options	0		$ 0		$ 0		0		0
Exercise of stock options (in shares)			0		0
Restricted shares vested	0		$ 0		$ 718		(718)		0
Restricted shares vested, (in shares)			22		(22)
Performance shares vested		0		$ 0		$ 84		(84)		0
Performance shares vested (in shares)				3		(3)
Other	(2)		$ 0		$ (1)		(1)		0
Other (in shares)			0		0
Share-based employee compensation expense	4,993		$ 0		$ 0		4,993		0
Balance at Aug. 04, 2018	605,725		$ 1,175		$ (2,507,784)		613,891		2,498,443
Balance (in shares) at Aug. 04, 2018			39,987
Treasury stock (in shares) at Aug. 04, 2018					77,508
Balance at Feb. 02, 2019	$ 693,041		$ 1,175		$ (2,506,086)		622,685		2,575,267
Balance (in shares) at Feb. 02, 2019	40,042		40,042
Treasury stock (in shares) at Feb. 02, 2019	77,453				77,453
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Dividends declared	$ (12,206)
Balance at May. 04, 2019	648,331		$ 1,175		$ (2,545,967)		614,174		2,578,949
Balance (in shares) at May. 04, 2019			39,042
Treasury stock (in shares) at May. 04, 2019					78,453
Balance at Feb. 02, 2019	$ 693,041		$ 1,175		$ (2,506,086)		622,685		2,575,267
Balance (in shares) at Feb. 02, 2019	40,042		40,042
Treasury stock (in shares) at Feb. 02, 2019	77,453				77,453
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 21,718		$ 0		$ 0		0		21,718
Dividends declared	(24,402)		0		0		0		(24,402)
Purchases of common shares	(54,919)		$ 0		$ (54,919)		0		0
Purchases of common shares, (in shares)			(1,456)		1,456
Exercise of stock options	200		$ 0		$ 202		(2)		0
Exercise of stock options (in shares)			6		(6)
Restricted shares vested	0		$ 0		$ 4,995		(4,995)		0
Restricted shares vested, (in shares)			154		(154)
Performance shares vested		0		$ 0		$ 8,255		(8,255)		0
Performance shares vested (in shares)				255		(255)
Other	(3)		$ 0		$ (3)		0		0
Other (in shares)			0		0
Share-based employee compensation expense	8,560		$ 0		$ 0		8,560		0
Balance at Aug. 03, 2019	$ 644,543		$ 1,175		$ (2,547,556)		617,993		2,572,931
Balance (in shares) at Aug. 03, 2019	39,001		39,001
Treasury stock (in shares) at Aug. 03, 2019	78,494				78,494
Balance at May. 04, 2019	$ 648,331		$ 1,175		$ (2,545,967)		614,174		2,578,949
Balance (in shares) at May. 04, 2019			39,042
Treasury stock (in shares) at May. 04, 2019					78,453
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	6,178		$ 0		$ 0		0		6,178
Dividends declared	(12,196)		0		0		0		(12,196)
Purchases of common shares	(1,994)		$ 0		$ (1,994)		0		0
Purchases of common shares, (in shares)			(53)		53
Exercise of stock options	0		$ 0		$ 0		0		0
Exercise of stock options (in shares)			0		0
Restricted shares vested	0		$ 0		$ 406		(406)		0
Restricted shares vested, (in shares)			12		(12)
Performance shares vested		$ 0		$ 0		$ 0		$ 0		$ 0
Performance shares vested (in shares)				0		0
Other	(1)		$ 0		$ (1)		0		0
Other (in shares)			0		0
Share-based employee compensation expense	4,225		$ 0		$ 0		4,225		0
Balance at Aug. 03, 2019	$ 644,543		$ 1,175		$ (2,547,556)		617,993		2,572,931
Balance (in shares) at Aug. 03, 2019	39,001		39,001
Treasury stock (in shares) at Aug. 03, 2019	78,494				78,494
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative Effect of New Accounting Principle in Period of Adoption | Accounting Standards Update 2016-02 [Member]	$ 348		$ 0		$ 0		$ 0		$ 348