Business and Summary of Significant Accounting Policies - Other Intangible Assets and Related Accumulated Amortization (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2014		Jan. 31, 2013		Jan. 31, 2012
Finite-Lived Intangible Assets, Net [Abstract]
Amortization of intangible assets	$ 80.7		$ 82.0		$ 71.8
Purchased technologies, at cost	462.4		431.0
Customer relationships, trade names, patents, and user lists, at cost	268.1	[1]	259.5	[1]
Other intangible assets, gross	730.5		690.5
Less: Accumulated amortization	(626.2)		(546.3)
Other intangible assets, net	$ 104.3		$ 144.2
Weighted average useful life	4 years 1 month 2 days

[1] Included as a net balance in “Other assets” in the Consolidated Balance Sheet. Customer relationships and trade names include the effects of foreign currency translation.