Business and Summary of Significant Accounting Policies - Computer Equipment, Software, Furniture and Leasehold Improvements, Net (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2019	Jan. 31, 2018	Jan. 31, 2017
Property, Plant and Equipment [Abstract]
Depreciation	$ 59.2	$ 67.6	$ 73.1
Computer hardware, at cost	190.2	217.1
Computer software, at cost	66.7	72.6
Leasehold improvements, land and buildings, at cost	247.8	228.9
Furniture and equipment, at cost	67.2	63.4
Computer software, hardware, leasehold improvements, furniture, and equipment, at cost	571.9	582.0
Less: Accumulated depreciation	(422.2)	(437.0)
Computer software, hardware, leasehold improvements, furniture, and equipment, net	$ 149.7	$ 145.0
Software and Software Development Costs
Property, Plant and Equipment [Abstract]
Useful Life	3 years
Minimum
Property, Plant and Equipment [Abstract]
Useful Life	3 years
Maximum
Property, Plant and Equipment [Abstract]
Useful Life	5 years