Stockholders' Equity Share Repurchase Table (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Equity [Abstract]
Cost of repurchases	$ 220.4	$ 27.0	$ 0.0
Purchase and retirement of Common Stock, Shares	2.8	0.3	0.0
Average cost per share	$ 78.40	$ 89.91	$ 0.00