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, 2010 (As Previously Reported)		$ 2,094,533	$ 89	$ 769,295	$ (279,198)	$ 1,239,128	$ 359,581	$ 5,638
Balance (Adjustments)		(306)		998		(1,147)	(157)
Balance at Jan. 31, 2010	[1]	2,094,227	89	770,293	(279,198)	1,237,981	359,424	5,638
Balance, Shares at Jan. 31, 2010 (As Previously Reported)			59,239
Balance, Shares at Jan. 31, 2010	[1]		59,239
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Purchase of treasury stock, at cost		(200,000)	0	0	(200,000)	0	0	0
Issuance of treasury stock for benefit plans and equity-based awards exercised, including related tax benefit		2,138	0	(10,425)	12,563	0	0	0
Stock-based compensation expense	[1]	10,353	0	10,353	0	0	0	0
Capital contributions from joint venture partner		13,620	0	0	0	0	0	13,620
Total other comprehensive loss	[1]	(918)	0	0	0	0	(1,001)	83
Consolidated net income	[1]	212,992	0	0	0	208,372	0	4,620
Consolidated net income at Feb. 01, 2010 (As Previously Reported)		218,863
Consolidated net income (Adjustments)		(5,871)
Balance at Jan. 31, 2011	[1]	2,132,412	89	770,221	(466,635)	1,446,353	358,423	23,961
Balance, Shares at Jan. 31, 2011	[1]		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	[1]	32,779	0	(9,128)	41,907	0	0	0
Stock-based compensation expense	[1]	11,994	0	11,994	0	0	0	0
Capital contributions from joint venture partner		(4,553)	0	0	0	0	0	(4,553)
Total other comprehensive loss	[1]	(76,819)	0	0	0	0	(75,284)	(1,535)
Consolidated net income	[1]	201,202	0	0	0	190,750	0	10,452
Consolidated net income at Feb. 01, 2011 (As Previously Reported)		216,848
Consolidated net income (Adjustments)		(15,646)
Balance at Jan. 31, 2012 (As Previously Reported)		2,002,148
Balance (Adjustments)		(20,019)
Balance at Jan. 31, 2012	[1]	1,982,129	89	773,087	(739,614)	1,637,103	283,139	28,325
Balance, Shares at Jan. 31, 2012	[1]		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
Capital contributions from joint venture partner		(4,428)	0	0	0	0	0	(4,428)
Total other comprehensive loss		47,590	0	0	0	0	49,494	(1,904)
Purchase of noncontrolling interest		(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

[1] See Note 2 - Restatement of Consolidated Financial Statements.