Consolidated Statement of Shareholders' Equity Consolidated Statement of Shareholders' Equity - USD ($) $ in Thousands	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	Treasury Stock [Member]	Retained Earnings [Member]	AOCI Attributable to Parent [Member]
Common Stock, Shares, Issued at Jan. 31, 2019	59,246,000
Stockholders' Equity Balance at Jan. 31, 2019	$ 2,936,723	$ 89	$ 844,206	$ (1,037,872)	$ 3,086,514	$ 43,786
Repurchases of common stock	(35,681)	0	0	(35,681)	0	0
Issuance of treasury stock for benefit plan and equity-based awards exercised	(8,107)	0	(16,003)	7,896	0	0
Stock-based compensation expense	8,305	0	8,305	0	0	0
Other comprehensive loss	(40,734)	0	0	0	0	(40,734)
Net income	$ 55,400	0	0	0	55,400	0
Common Stock, Shares, Issued at Apr. 30, 2019	59,246,000
Stockholders' Equity Balance at Apr. 30, 2019	$ 2,915,906	89	836,508	(1,065,657)	3,141,914	3,052
Common Stock, Shares, Issued at Jan. 31, 2020	59,246,000
Stockholders' Equity Balance at Jan. 31, 2020	$ 3,119,455	89	855,020	(1,198,132)	3,461,014	1,464
Issuance of treasury stock for benefit plan and equity-based awards exercised	(10,774)	0	(22,445)	11,671	0	0
Stock-based compensation expense	6,307	0	6,307	0	0	0
Other comprehensive loss	(56,562)	0	0	0	0	(56,562)
Net income	$ 48,065	0	0	0	48,065	0
Common Stock, Shares, Issued at Apr. 30, 2020	59,246,000
Stockholders' Equity Balance at Apr. 30, 2020	$ 3,106,491	$ 89	$ 838,882	$ (1,186,461)	$ 3,509,079	$ (55,098)