Restructuring and Strategic Charges - Summary of Restructuring and Strategic Charges (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ 3,651	$ 14,875
Impairment charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	0	5,952
Continuing employee-related costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	1,015	5,625
Severance charges, net
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	1,184	1,634
Lease termination charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	221	0
Consulting fees and other
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ 1,231	$ 1,664