Income Taxes - Additional Information (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014	Jan. 31, 2013
Income Tax Examination [Line Items]
Undistributed Earnings of Foreign Subsidiaries	$ 685.0	$ 612.0
Expected increase in U.S. Federal income taxes upon distribution of earnings	118.0	107.0
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	9.1	5.3	$ 18.7
Income Tax Examination, Penalties and Interest Expense	1.7	1.8	1.9
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	7.8	6.0
Unrecognized Tax Benefits	10.2	$ 8.3	$ 27.6	$ 28.2
Foreign Tax Authority [Member]
Income Tax Examination [Line Items]
Operating Loss Carryforwards	$ 84.0
Minimum [Member] | State and Local Jurisdiction [Member]
Income Tax Examination [Line Items]
Open Tax Year	2006
Minimum [Member] | Foreign Tax Authority [Member]
Income Tax Examination [Line Items]
Operating Loss Carryforwards, Expiration Date	Jul. 31, 2018
Open Tax Year	2006
Minimum [Member] | Internal Revenue Service [Member]
Income Tax Examination [Line Items]
Income tax examination, tax years	2010
Open Tax Year	2010
Minimum [Member] | New York City [Member]
Income Tax Examination [Line Items]
Income tax examination, tax years	2011
Minimum [Member] | New York State Division of Taxation and Finance [Member]
Income Tax Examination [Line Items]
Income tax examination, tax years	2012
Maximum [Member] | Foreign Tax Authority [Member]
Income Tax Examination [Line Items]
Operating Loss Carryforwards, Expiration Date	Mar. 28, 2026
Maximum [Member] | Internal Revenue Service [Member]
Income Tax Examination [Line Items]
Income tax examination, tax years	2012
Maximum [Member] | New York City [Member]
Income Tax Examination [Line Items]
Income tax examination, tax years	2013
Maximum [Member] | New York State Division of Taxation and Finance [Member]
Income Tax Examination [Line Items]
Income tax examination, tax years	2014