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.