Income Taxes Components of Income Tax Provision (Details) (USD $)	12 Months Ended
	Jan. 31, 2014	Jan. 31, 2013	Jan. 31, 2012
Income Tax Disclosure [Abstract]
Current Federal Tax Expense (Benefit)	$ 39,028,000	$ 167,462,000	$ 181,935,000
Current State and Local Tax Expense (Benefit)	9,897,000	28,461,000	35,109,000
Current Foreign Tax Expense (Benefit)	52,427,000	50,778,000	59,485,000
Current Income Tax Expense (Benefit)	101,352,000	246,701,000	276,529,000
Deferred Federal Income Tax Expense (Benefit)	(28,640,000)	378,000	(49,746,000)
Deferred State and Local Income Tax Expense (Benefit)	(2,265,000)	223,000	(447,000)
Deferred Foreign Income Tax Expense (Benefit)	3,050,000	(19,883,000)	(575,000)
Deferred Income Tax Expense (Benefit)	(27,855,000)	(19,282,000)	(50,768,000)
Income Tax Expense (Benefit)	$ 73,497,000	$ 227,419,000	$ 225,761,000