Restructuring and Other Charges - Charges Incurred (Details) $ in Thousands	3 Months Ended
	Apr. 30, 2016 USD ($)
Restructuring and Other Charges
Pre-tax restructuring and other charges	$ 13,161
Shared services
Restructuring and Other Charges
Pre-tax restructuring and other charges	7,500
Consulting costs
Restructuring and Other Charges
Pre-tax restructuring and other charges	4,952
Severance and employee-related costs
Restructuring and Other Charges
Pre-tax restructuring and other charges	3,756
Store asset impairment charges and accelerated depreciation
Restructuring and Other Charges
Pre-tax restructuring and other charges	2,010
Lease termination costs
Restructuring and Other Charges
Pre-tax restructuring and other charges	1,891
Other costs
Restructuring and Other Charges
Pre-tax restructuring and other charges	552
Selling, general and administrative expenses
Restructuring and Other Charges
Pre-tax restructuring and other charges	13,000
Cost of sales
Restructuring and Other Charges
Pre-tax restructuring and other charges	200
Retail Segment
Restructuring and Other Charges
Pre-tax restructuring and other charges	$ 5,700