Restructuring Reserve Restructuring Activities (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2012		Jan. 31, 2011		Jan. 31, 2010
Beginning Balance	$ 8.6		$ 19.4
Additions	0		13.7
Payments	(4.3)		(21.0)
Adjustments	(1.9)	[1]	(3.5)	[1]
Ending Balance	2.4		8.6
Current portion At January 31, 2012	1.1	[2]	4.8	[2]	11.4	[2]
Non-current portion At January 31, 2012	1.3	[2]	3.8	[2]	8.0	[2]
Employee Severance | RestructuringFiscal2011Plan
Beginning Balance	1.5		0
Additions	0		12.4
Payments	(1.5)		(10.6)
Adjustments	0	[1]	(0.3)	[1]
Ending Balance	0		1.5
Employee Severance | RestructuringFiscal2010Plan
Beginning Balance	0		0.8
Additions	0		0
Payments			(0.8)
Adjustments		[1]	0	[1]
Ending Balance	0		0
Employee Severance | RestructuringFiscal2009Plan
Beginning Balance	0		1.0
Additions	0		0
Payments	0		(0.2)
Adjustments	0	[1]	(0.8)	[1]
Ending Balance	0		0
Employee Severance | Otherrestructuring [Member]
Beginning Balance	0		0.4
Additions	0		0
Payments	0		(0.3)
Adjustments	0	[1]	(0.1)	[1]
Ending Balance	0		0
Lease Termination | RestructuringFiscal2010Plan
Beginning Balance	1.7		6.1
Additions	0		0.3
Payments	(1.1)		(4.3)
Adjustments	(0.3)	[1]	(0.4)	[1]
Ending Balance	0.3		1.7
Lease Termination | RestructuringFiscal2009Plan
Beginning Balance	2.8		8.2
Additions	0		1.0
Payments	(0.9)		(4.6)
Adjustments	(1.3)	[1]	(1.8)	[1]
Ending Balance	0.6		2.8
Lease Termination | Otherrestructuring [Member]
Beginning Balance	2.6		2.9
Additions	0		0
Payments	(0.8)		(0.2)
Adjustments	(0.3)	[1]	(0.1)	[1]
Ending Balance	$ 1.5		$ 2.6

[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.