Income Taxes - Additional Information (Details) $ in Millions	12 Months Ended
	Jan. 31, 2017 USD ($)	Jan. 31, 2016 USD ($)	Jan. 31, 2015 USD ($)	Jan. 31, 2014 USD ($)
Income Tax Examination [Line Items]
Undistributed Earnings of Foreign Subsidiaries	$ 769.0	$ 685.0
Expected increase in U.S. Federal income taxes upon distribution of earnings	129.0	118.0
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	1.0	9.1	$ 5.3
Income Tax Examination, Penalties and Interest Expense	0.0	1.7	1.8
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	8.3	7.8
Unrecognized Tax Benefits, Period Increase (Decrease)	(6.8)
Tax Adjustments, Settlements, and Unusual Provisions	$ 6.6
Tax Settlement Impact on Effective Tax Rate (in percentage points)	(1.0)
Unrecognized Tax Benefits	$ 3.4	$ 10.2	$ 8.3	$ 27.6
Foreign Tax Authority [Member]
Income Tax Examination [Line Items]
Operating Loss Carryforwards	$ 88.5
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, 2019
Open Tax Year	2006
Minimum [Member] | Internal Revenue Service [Member]
Income Tax Examination [Line Items]
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	Apr. 30, 2024
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