Restructuring Reserves (Details) $ in Millions		12 Months Ended
		Jan. 31, 2016 USD ($)		Jan. 31, 2015 USD ($)		Jan. 31, 2014 USD ($) Facility Position		Jan. 31, 2013 USD ($) Facility Position
Restructuring Cost and Reserve [Line Items]
Additions		$ 0.0		$ 3.1
Restructuring Reserve [Roll Forward]
Total, beginning balance		1.6		5.1
Current portion, beginning balance		0.7	[1]	4.0	[2]
Non-current portion, beginning balance		0.9	[1]	1.1	[2]
Additions		0.0		3.1
Payments		(0.5)		(6.8)
Adjustments		0.2	[3]	0.2	[4]
Total, ending balance		1.3		1.6		$ 5.1
Current portion, ending balance		0.8	[1]	0.7	[1]	4.0	[2]
Non-current portion, ending balance		0.5	[1]	0.9	[1]	1.1	[2]
Total		1.6		5.1		5.1
Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Restructuring and related costs incurred to date								$ 46.2
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 | Position								500
One-time Termination Benefits | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Number of positions eliminated | Position						85
Facility Closing | Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Number of facilities consolidated | Facility								8
Facility Closing | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Number of facilities consolidated | Facility						4
Employee Severance | Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Additions				0.0
Restructuring Reserve [Roll Forward]
Total, beginning balance		0.0		0.1
Additions				0.0
Payments				0.0
Adjustments	[4]			(0.1)
Total, ending balance				0.0		$ 0.1
Total		0.0		0.1		0.1
Employee Severance | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Additions				2.5
Restructuring Reserve [Roll Forward]
Total, beginning balance		0.0		3.5
Additions				2.5
Payments				(6.0)
Adjustments	[4]			0.0
Total, ending balance				0.0		3.5
Total		0.0		3.5		3.5
Lease Termination | Fiscal 2013 Plan
Restructuring Cost and Reserve [Line Items]
Additions		0.0		0.3
Restructuring Reserve [Roll Forward]
Total, beginning balance		0.2		0.2
Additions		0.0		0.3
Payments		(0.1)		(0.3)
Adjustments		0.0	[3]	0.0
Total, ending balance		0.1		0.2		0.2
Total		0.2		0.2		0.2
Lease Termination | Fiscal 2014 Plan
Restructuring Cost and Reserve [Line Items]
Additions		0.0		0.3
Restructuring Reserve [Roll Forward]
Total, beginning balance		1.4		1.3
Additions		0.0		0.3
Payments		(0.4)		(0.5)
Adjustments		0.2	[3]	0.3	[4]
Total, ending balance		1.2		1.4		1.3
Total		$ 1.4		$ 1.3		$ 1.3

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

[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] Adjustments include the impact of foreign currency translation.

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