Income Taxes - Additional Information (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2018	Jan. 31, 2017	Jan. 31, 2016	Jan. 31, 2015
Income Tax Examination [Line Items]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	$ 1.1	$ 1.0	$ 9.1
Income Tax Examination, Penalties and Interest Expense	2.0	0.0	1.7
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	10.3	8.3
Unrecognized Tax Benefits	10.1	$ 7.2	$ 14.0	$ 12.1
Foreign Tax Authority [Member]
Income Tax Examination [Line Items]
Operating Loss Carryforwards	$ 32.7
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	Jun. 19, 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	Jul. 31, 2025
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