Income Taxes - Reconciliations of Provision for Income Taxes at Statutory Federal Income Tax Rate (Details)	12 Months Ended
	Jan. 31, 2019	Jan. 31, 2018	Jan. 31, 2017
Income Tax Disclosure [Abstract]
Statutory Federal income tax rate	21.00%	33.80%	35.00%
State income taxes, net of Federal benefit	1.50%	1.50%	2.20%
Foreign losses with no tax benefit	0.00%	0.20%	0.20%
Foreign tax rate differences	1.10%	(1.40%)	(2.30%)
Net change in uncertain tax positions	(0.40%)	0.20%	(0.70%)
Domestic manufacturing deduction	(0.00%)	(1.80%)	(0.90%)
Foreign Derived Intangible Income deduction	(2.60%)	(0.00%)	(0.00%)
Impact of the 2017 Tax Act	1.30%	19.80%	0.00%
Other	(0.80%)	(1.00%)	0.60%
Effective income tax rate reconciliation	21.10%	51.30%	34.10%