Consolidated Statement Of Shareholders' Equity - USD ($) $ in Thousands	Total	Common Stock	Additional paid-in capital	Treasury stock	Retained earnings	Accumulated other comprehensive income (loss)
Common Stock, Shares, Issued	59,245,585
Balance at Jan. 31, 2016	$ 2,005,755	$ 89	$ 682,227	$ (1,077,434)	$ 2,434,198	$ (33,325)
Increase (Decrease) in Stockholders' Equity
Issuance of treasury stock to acquire business	0
Issuance of treasury stock for benefit plan and equity-based awards exercised	(3,692)	0	(10,132)	6,440	0	0
Stock-based compensation expense	13,947	0	13,947	0	0	0
Total other comprehensive (loss) income	(41,217)	0	0	0	0	(41,217)
Net income	195,095	0	0	0	195,095	0
Balance at Jan. 31, 2017	$ 2,169,888	89	686,042	(1,070,994)	2,629,293	(74,542)
Common Stock, Shares, Issued	59,245,585
Increase (Decrease) in Stockholders' Equity
Issuance of treasury stock to acquire business	$ 247,232	0	123,032	124,200	0	0
Issuance of treasury stock for benefit plan and equity-based awards exercised	(4,484)	0	(11,154)	6,670	0	0
Stock-based compensation expense	29,381	0	29,381	0	0	0
Total other comprehensive (loss) income	362,834	0	0	0	0	362,834
Net income	116,641	0	0	0	116,641	0
Balance at Jan. 31, 2018	$ 2,921,492	89	827,301	(940,124)	2,745,934	288,292
Common Stock, Shares, Issued	59,245,585
Increase (Decrease) in Stockholders' Equity
Repurchases of common stock	$ (107,025)	0	0	(107,025)	0	0
Issuance of treasury stock to acquire business	0
Issuance of treasury stock for benefit plan and equity-based awards exercised	(5,331)	0	(14,608)	9,277	0	0
Stock-based compensation expense	31,513	0	31,513	0	0	0
Total other comprehensive (loss) income	(244,506)	0	0	0	0	(244,506)
Net income	340,580	0	0	0	340,580	0
Balance at Jan. 31, 2019	$ 2,936,723	$ 89	$ 844,206	$ (1,037,872)	$ 3,086,514	$ 43,786
Common Stock, Shares, Issued	59,245,585