Consolidated Statement Of Shareholders' Equity (USD $) In Thousands, unless otherwise specified	Total	Common Stock	Additional paid-in capital	Treasury stock	Retained earnings	Accumulated other comprehensive income	Noncontrolling interest
Balance at Jan. 31, 2011	$ 2,132,412	$ 89	$ 770,221	$ (466,635)	$ 1,446,353	$ 358,423	$ 23,961
Balance, Shares at Jan. 31, 2011		59,239
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Purchase of treasury stock, at cost	(314,886)	0	0	(314,886)	0	0	0
Issuance of treasury stock for benefit plans and equity-based awards exercised, including related tax benefit	32,779	0	(9,128)	41,907	0	0	0
Stock-based compensation expense	11,994	0	11,994	0	0	0	0
Total other comprehensive loss	(76,819)	0	0	0	0	(75,284)	(1,535)
Noncontrolling Interest, Decrease from Distributions to Noncontrolling Interest Holders	(4,553)	0	0	0	0	0	(4,553)
Consolidated net income	201,202	0	0	0	190,750	0	10,452
Balance at Jan. 31, 2012	1,982,129	89	773,087	(739,614)	1,637,103	283,139	28,325
Balance, Shares at Jan. 31, 2012		59,239
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
Balance, Shares at Jan. 31, 2013		59,239
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
Balance, Shares at Jan. 31, 2014		59,239