Restructuring (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended			9 Months Ended
	Oct. 31, 2012		Oct. 31, 2011	Oct. 31, 2012		Oct. 31, 2011
Restructuring Cost and Reserve [Line Items]
Current Fiscal Year End Date				--01-31
Restructuring Reserve [Roll Forward]
Additions	$ 36.7		$ 0	$ 36.7		$ (1.3)
Fiscal 2013 Plan [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Number of Positions Eliminated	500
Restructuring and Related Cost, Cost Incurred to Date				36.7
Restructuring Reserve [Roll Forward]
Beginning Balance				0
Additions				37.1
Payments				(19.6)
Adjustments				(0.4)	[1]
Ending Balance	17.1			17.1
Current portion At January 31, 2012				0	[2]
Current portion At October 31, 2012	16.9	[2]		16.9	[2]
Non-current portion At January 31, 2012				0	[2]
Non-current portion At October 31, 2012	0.2	[2]		0.2	[2]
Fiscal 2013 Plan [Member] | Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date				36.1
Restructuring Reserve [Roll Forward]
Beginning Balance				0
Additions				36.5
Payments				(19.4)
Adjustments				(0.4)	[1]
Ending Balance	16.7			16.7
Fiscal 2013 Plan [Member] | Facility Closing [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Cost Incurred to Date				0.6
Restructuring Reserve [Roll Forward]
Beginning Balance				0
Additions				0.6
Payments				(0.2)
Adjustments				0	[1]
Ending Balance	0.4			0.4
Fiscal 2013 Plan [Member] | Minimum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost				42.0
Fiscal 2013 Plan [Member] | Maximum [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Expected Cost				$ 52.0

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

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