Condensed Consolidated Statements of Cash Flows - USD ($) $ in Thousands	9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016
Cash flows from operating activities:
Net income	$ 55,603	$ 94,009
Adjustments to reconcile net income (loss) to net cash and equivalents provided by operating activities from continuing operations:
Depreciation and amortization	61,444	61,029
Share-based Compensation	11,339	10,156
Deferred income taxes	(20,381)	712
Loss from Town Shoes	(543)	(1,237)
Goodwill and Intangible Asset Impairment	82,701	0
Business Combination, Contingent Consideration Arrangements, Change in Amount of Contingent Consideration, Liability	(28,926)	5,080
Loss on disposal of long-lived assets	1,050	699
Foreign Currency Transaction Gain (Loss), before Tax	2,186	0
Investment Income, Net, Amortization of Discount and Premium	481	992
Change in working capital, other assets and liabilities:
Accounts receivable	(1,411)	(4,276)
Inventories	(46,558)	(48,313)
Prepaid expenses and other current assets	979	11,318
Accounts payable	8,790	(55,572)
Accrued expenses	10,598	32,570
Other	1,224	3,592
Net Cash Provided by (Used in) Operating Activities	138,576	110,759
Cash flows from investing activities:
Cash paid for property and equipment	(39,552)	(73,157)
Purchases of available-for-sale investments	(98,855)	(69,960)
Sales of available-for-sale investments	96,649	215,524
Origination of Notes Receivable from Related Parties	(5,689)	(7,023)
Payments to Acquire Businesses, Net of Cash Acquired	0	(59,481)
Net Cash Provided by (Used in) Investing Activities	(47,447)	5,903
Cash flows from financing activities:
Proceeds from exercise of stock options	1,133	3,615
Proceeds from (Payments for) Other Financing Activities	1,058	0
Payments of Debt Issuance Costs	(1,018)	0
Payments Related to Tax Withholding for Share-based Compensation	(863)	(2,421)
Payments for Repurchase of Common Stock	(9,375)	(42,698)
Dividends paid	(47,890)	(49,098)
Net Cash Provided by (Used in) Financing Activities, Continuing Operations	(56,955)	(90,602)
Net increase in cash, cash equivalents, and restricted cash	34,174	26,060
Cash, cash equivalents, restricted cash and restricted cash equivalents, beginning of period	115,311	40,171
Cash, cash equivalents, restricted cash and restricted cash equivalents, end of period	149,485	66,231
Supplemental disclosures of cash flow information:
Cash paid during the period for income taxes	64,441	40,057
Non-cash operating, investing and financing activities:
Balance of accounts payable and accrued expenses due to property and equipment purchases	7,138	4,829
Preliminary Business Combination, Contingent Consideration Liability	$ 0	$ 53,843