Condensed Consolidated Statements of Operations and Comprehensive Income - USD ($) shares in Thousands, $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Net sales	$ 696,616	$ 665,520	$ 2,036,827	$ 1,948,212
Cost of sales	(484,836)	(466,554)	(1,433,829)	(1,344,886)
Operating expenses	(147,412)	(135,637)	(446,696)	(406,844)
Accretion Expense	(1,469)	0	(5,080)	0
Operating profit	62,899	63,329	151,222	196,482
Interest expense	(57)	(49)	(156)	(127)
Interest income	539	1,001	1,782	2,751
Interest income, net	482	952	1,626	2,624
Nonoperating Income (Expense)	80	(107)	344	3,198
Income before income taxes and income (loss) from Town Shoes	63,461	64,174	153,192	202,304
Income tax provision	(25,626)	(25,575)	(60,420)	(77,157)
Income (loss) from Town Shoes	1,128	696	1,237	(876)
Net income	$ 38,963	$ 39,295	$ 94,009	$ 124,271
Basic and diluted earnings (loss) per share [Abstract]:
Basic earnings per share	$ 0.48	$ 0.45	$ 1.15	$ 1.41
Diluted earnings per share	$ 0.47	$ 0.44	$ 1.14	$ 1.39
Shares used in per share calculations [Abstract]:
Basic shares	82,026	87,493	82,011	88,244
Diluted shares	82,537	88,369	82,643	89,229
Other comprehensive (loss) income, net of tax [Abstract]:
Foreign currency translation	$ (2,537)	$ 28	$ 4,709	$ (6,810)
Other Comprehensive Income (Loss), Unrealized Holding Gain (Loss) on Securities Arising During Period, Net of Tax	(173)	44	103	(267)
Total comprehensive income	$ 36,253	$ 39,367	$ 98,821	$ 117,194