Acquisition and Equity Method Investment (Details) - USD ($) $ in Thousands		3 Months Ended				6 Months Ended
	Mar. 04, 2016	Jul. 30, 2016	Apr. 30, 2016	Aug. 01, 2015	May 02, 2015	Jul. 30, 2016	Aug. 01, 2015	Jan. 30, 2016	May 09, 2014
Business Combination, Contingent Consideration Arrangements, Change in Amount of Contingent Consideration, Liability		$ 2,166		$ 0		$ 3,611	$ 0
Town Shoe Acquisition, Purchase Price for Ownership Interest (CAD)									$ 75,100
Town Shoe Acquisition, Purchase Price for Ownership Interest (USD)									$ 68,900
Town Shoe Acquisition, Ownership Interest Acquired		46.30%				46.30%			49.20%
Town Shoe Acquisition, Voting Control Interest Acquired									50.00%
Foreign Currency Purchase (CAD)		$ 100,000				$ 100,000
Foreign Currency Purchase (USD)		79,000				79,000
Nonoperating Income (Expense)					$ 3,300	0	3,305
Foreign Currency Transaction Gain (Loss), Unrealized		2,900	$ 5,300
Business Combination, Consideration Transferred	$ 62,500
Business Combination, Contingent Consideration, Liability	56,000		$ 56,000	0			0
Net sales		658,944		627,206		1,340,211	1,282,692
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Receivables	1,623	1,262				1,262
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Financial Assets		(361)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Inventory	30,152	30,403				30,403
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Inventory		251
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets	191	191				191
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Consideration Transferred		0
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Property, Plant, and Equipment	1,221	1,243				1,243
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Property, Plant, and Equipment		22
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net	54,785	55,144				55,144
Goodwill, Translation and Purchase Accounting Adjustments		359
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Intangibles		(200)
Goodwill		81,043		25,899		81,043	25,899	$ 25,899
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Intangible Assets, Other than Goodwill	41,301	41,101				41,101
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Noncurrent Liabilities	(12,862)	(12,933)				(12,933)
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Financial Liabilities		(71)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Net	$ 116,411	116,411				116,411
Payments to Acquire Intangible Assets						41,100
Non-Compete Agreement		5,700				5,700
Finite-Lived Customer Relationships, Gross		24,400				24,400
Finite-Lived Trade Names, Gross		11,000				11,000
Other [Member]
Net sales		19,571		$ 0		34,667	$ 0
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net		$ 55,100				$ 55,100