Acquisition and Equity Method Investment (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015	May. 09, 2014
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%		49.20%
Town Shoe Acquisition, Voting Control Interest Acquired			50.00%
Foreign Currency Purchase (CAD)	$ 100,000
Foreign Currency Purchase (USD)	79,000
Nonoperating Income (Expense)	164	$ 3,312
Foreign Currency Transaction Gain (Loss), Unrealized	8,200
Business Combination, Consideration Transferred	62,500
Business Combination, Contingent Consideration, Liability	56,000	0
Net sales	681,267	655,486
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Receivables	1,623
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Inventory	30,152
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets	191
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Property, Plant, and Equipment	1,221
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net	54,785
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Intangible Assets, Other than Goodwill	41,301
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Noncurrent Liabilities	(12,862)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Net	116,411
Payments to Acquire Intangible Assets	41,300
Non-Compete Agreement	5,900
Finite-Lived Customer Relationships, Gross	24,400
Finite-Lived Trade Names, Gross	11,000
Other [Member]
Net sales	$ 15,096	$ 0