Consolidated Statement Of Shareholders' Equity (USD $) In Thousands, except Share data, unless otherwise specified	Total	Common Stock	Additional paid-in capital	Treasury stock	Retained earnings	Accumulated other comprehensive income	Noncontrolling interest
Balance at Jan. 31, 2012	$ 1,982,129	$ 89	$ 773,087	$ (739,614)	$ 1,637,103	$ 283,139	$ 28,325
Common Stock, Shares, Issued	59,246,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Purchase of treasury stock, at cost	(185,114)	0	0	(185,114)	0	0	0
Issuance of treasury stock for benefit plans and equity-based awards exercised, including related tax benefit	(1,244)	0	(20,072)	18,828	0	0	0
Stock-based compensation expense	13,616	0	13,616	0	0	0	0
Total other comprehensive loss	47,590	0	0	0	0	49,494	(1,904)
Noncontrolling Interest, Decrease from Distributions to Noncontrolling Interest Holders	(4,428)	0	0	0	0	0	(4,428)
Noncontrolling Interest, Decrease from Redemptions or Purchase of Interests	(117,220)	0	(85,916)	0	0	(2,526)	(28,778)
Consolidated net income	183,040	0	0	0	176,255	0	6,785
Balance at Jan. 31, 2013	1,918,369	89	680,715	(905,900)	1,813,358	330,107	0
Common Stock, Shares, Issued	59,245,585
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	0
Stock-based compensation expense	8,858	0	8,858	0	0	0	0
Total other comprehensive loss	(5,536)	0	0	0	0	(5,536)	0
Consolidated net income	179,932	0	0	0	179,932	0	0
Balance at Jan. 31, 2014	2,098,611	89	675,597	(894,936)	1,993,290	324,571	0
Common Stock, Shares, Issued	59,245,585
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Purchase of treasury stock, at cost	(52,997)	0	0	(52,997)	0	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	0
Stock-based compensation expense	13,668	0	13,668	0	0	0	0
Total other comprehensive loss	(273,809)	0	0	0	0	(273,809)	0
Consolidated net income	175,172	0	0	0	175,172	0	0
Balance at Jan. 31, 2015	$ 1,960,143	$ 89	$ 679,973	$ (939,143)	$ 2,168,462	$ 50,762	$ 0