Restructuring and Strategic Charges (Summary of Charges) (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Aug. 01, 2015	Jan. 31, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ 16,166	$ 16,700	$ 0	$ 31,041	$ 0
Impairment charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	14,978		0	20,930	0
Continuing employee-related costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	14		0	5,639	0
Severance charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	186		0	1,820	0
Lease termination charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	1,688		0	2,757	0
Other [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ (700)		$ 0	$ (105)	$ 0