Restructuring and Strategic Charges (Summary of Charges) (Details) - USD ($) $ in Thousands	3 Months Ended			9 Months Ended
	Oct. 31, 2015	Jan. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ 3,137	$ 16,700	$ 0	$ 34,178	$ 0
Impairment charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	329		0	21,259	0
Continuing employee-related costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	0		0	5,639	0
Severance charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	(12)		0	1,808	0
Lease termination charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	2,146		0	4,903	0
Other [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax	$ 674		$ 0	$ 569	$ 0