Condensed Consolidated Statements of Operations and Comprehensive Income - USD ($) shares in Thousands, $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Net sales	$ 681,267	$ 655,486
Cost of sales	(476,910)	(442,428)
Operating expenses	(154,196)	(139,486)
Business Combination, Contingent Consideration Arrangements, Change in Amount of Contingent Consideration, Liability	(1,445)	0
Operating profit	48,716	73,572
Interest expense	(49)	(38)
Interest income	570	958
Interest income, net	521	920
Nonoperating Income (Expense)	164	3,312
Income before income taxes and loss from Town Shoes	49,401	77,804
Income tax provision	(19,078)	(29,096)
Loss from Town Shoes	(309)	(1,342)
Net income	$ 30,014	$ 47,366
Basic and diluted earnings (loss) per share [Abstract]:
Basic earnings per share	$ 0.37	$ 0.54
Diluted earnings per share	$ 0.36	$ 0.53
Shares used in per share calculations [Abstract]:
Basic shares	81,953	88,524
Diluted shares	82,705	89,624
Other comprehensive (loss) income, net of tax [Abstract]:
Foreign currency translation	$ 12,149	$ 1,814
Other Comprehensive Income (Loss), Unrealized Holding Gain (Loss) on Securities Arising During Period, Net of Tax	126	(361)
Total comprehensive income	$ 42,289	$ 48,819