Restructuring and Strategic Charges - Summary of Restructuring and Strategic Charges (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Restructuring Cost and Reserve [Line Items]
Impairment charges	$ 0	$ 329	$ 1,453	$ 21,259
Restructuring and strategic charges, pre-tax			29,574
Total restructuring and strategic charges, pre-tax	10,820	3,137	31,027	34,178
Continuing employee-related costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	781	0	1,796	5,639
Severance charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	65	(12)	9,485	1,808
Proxy solicitation costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	108	0	5,697	0
Lease termination charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	79	2,146	427	4,903
Outside services
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	9,779	0	12,013	0
Other charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ 8	$ 674	$ 156	$ 569