Consolidated Statement Of Shareholders' Equity - USD ($) $ in Thousands	Total	Common Stock	Additional paid-in capital	Treasury stock	Retained earnings	Accumulated other comprehensive (loss) income
Common Stock, Shares, Issued	59,246,000
Balance at Jan. 31, 2013	$ 1,918,369	$ 89	$ 680,715	$ (905,900)	$ 1,813,358	$ 330,107
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuance of treasury stock for benefit plans and equity-based awards exercised, including related tax benefit	(3,012)	0	(13,976)	10,964	0	0
Stock-based compensation expense	8,858	0	8,858	0	0	0
Total other comprehensive loss	(5,536)	0	0	0	0	(5,536)
Total other comprehensive loss	(5,536)
Net income	179,932	0	0	0	179,932	0
Balance at Jan. 31, 2014	$ 2,098,611	89	675,597	(894,936)	1,993,290	324,571
Common Stock, Shares, Issued	59,246,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Purchase of treasury stock, at cost	$ (52,997)	0	0	(52,997)	0	0
Issuance of treasury stock for benefit plans and equity-based awards exercised, including related tax benefit	(502)	0	(9,292)	8,790	0	0
Stock-based compensation expense	13,668	0	13,668	0	0	0
Total other comprehensive loss	(273,809)	0	0	0	0	(273,809)
Total other comprehensive loss	(273,809)
Net income	175,172	0	0	0	175,172	0
Balance at Jan. 31, 2015	$ 1,960,143	89	679,973	(939,143)	2,168,462	50,762
Common Stock, Shares, Issued	59,245,585
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Purchase of treasury stock, at cost	$ (147,003)	0	0	(147,003)	0	0
Issuance of treasury stock for benefit plans and equity-based awards exercised, including related tax benefit	(3,924)	0	(12,636)	8,712	0	0
Stock-based compensation expense	14,890	0	14,890	0	0	0
Total other comprehensive loss	(84,087)	0	0	0	0
Total other comprehensive loss	(84,087)					(84,087)
Net income	265,736	0	0	0	265,736	0
Balance at Jan. 31, 2016	$ 2,005,755	$ 89	$ 682,227	$ (1,077,434)	$ 2,434,198	$ (33,325)
Common Stock, Shares, Issued	59,245,585