Restructuring Reserves (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Jan. 31, 2014		Jan. 31, 2013
Restructuring Cost and Reserve [Line Items]
Additions	$ 3.1		$ 12.8
Restructuring Reserve [Roll Forward]
Beginning Balance	5.1		7.3
Additions	3.1		12.8
Payments	(6.8)		(14.9)
Adjustments	0.2	[1]	(0.1)	[1]
Ending Balance	1.6		5.1
Current portion	0.7	[2]	4.0	[2]
Non-current portion	0.9	[2]	1.1	[2]
Total	1.6		5.1
Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Restructuring and related costs incurred to date			46.2
Restructuring Reserve [Roll Forward]
Beginning Balance					7.3
Ending Balance					7.3
Current portion					5.8	[3]
Non-current portion					1.5	[3]
Total					7.3
Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Additions	15.0
Restructuring Reserve [Roll Forward]
Additions	15.0
One-time Termination Benefits | Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Number of positions eliminated			500
One-time Termination Benefits | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Number of positions eliminated	85
Facility Closing | Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Number of facilities consolidated			8
Facility Closing | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Number of facilities consolidated	4
Employee Severance | Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Additions	0		0.8
Restructuring Reserve [Roll Forward]
Beginning Balance	0.1		4.5
Additions	0		0.8
Payments	0		(5.0)
Adjustments	(0.1)	[1]	(0.2)	[1]
Ending Balance	0		0.1
Total	0		0.1
Employee Severance | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Additions	2.5		9.4
Restructuring Reserve [Roll Forward]
Beginning Balance	3.5		0
Additions	2.5		9.4
Payments	(6.0)		(5.7)
Adjustments	0	[1]	(0.2)	[1]
Ending Balance	0		3.5
Total	0		3.5
Lease Termination | Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Additions	0.3		1.5
Restructuring Reserve [Roll Forward]
Beginning Balance	0.2		2.8
Additions	0.3		1.5
Payments	(0.3)		(4.2)
Adjustments		[1]	0.1	[1]
Ending Balance	0.2		0.2
Total	0.2		0.2
Lease Termination | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Additions	0.3		1.1
Restructuring Reserve [Roll Forward]
Beginning Balance	1.3		0
Additions	0.3		1.1
Payments	(0.5)
Adjustments	0.3	[1]	0.2	[1]
Ending Balance	1.4		1.3
Total	$ 1.4		$ 1.3

[1] Adjustments include the impact of foreign currency translation.

[2] The current and non-current portions of the reserve are recorded in the Consolidated Balance Sheets under “Other accrued liabilities” and “Other liabilities,” respectively

[3] The current and non-current portions of the reserve are recorded in the Consolidated Balance Sheets under “Other accrued liabilities” and “Other liabilities,” respectively.