Consolidated Statement of Stockholders Equity - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock	Additional Paid-in Capital	Retained Earnings	Accumulated Other Comprehensive Income (Loss)	Noncontrolling Interest	Stockholders' Equity, Total	Non Controlling Interest With Redemption Feature
Stockholders' equity at Jan. 31, 2013			$ 810,902	$ 197,178	$ 25,399	$ 0	$ 1,033,479
Common stock, shares outstanding at Jan. 31, 2013		112,902
Noncontrolling interest with redemption feature at Jan. 31, 2013								$ 12,698
Net income (loss), including portion attributable to nonredeemable noncontrolling interest				155,258			155,258
Less: Loss attributable to noncontrolling interest	$ (1,700)							(1,700)
Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent					(6,596)		(6,596)
Comprehensive Income (Loss), Net of Tax, Attributable to Noncontrolling Interest	(1,705)
Other comprehensive income (loss) attributable to noncontrolling Interest								(5)
Adjustment of noncontrolling interest to redemption value	(4,486)			(4,486)			(4,486)	4,486
Purchase of remaining noncontrolling interest in majority owned subsidiaries	0
Dividends				(20,398)			(20,398)
Stock issued under stock awards and stock purchase plans, amount			53,013				53,013
Stock issued under stock awards and stock purchase plans, shares		5,618
Stock repurchased, amount			(49,995)				(49,995)
Stock repurchased, shares		(2,593)
Stock compensation expense			29,350				29,350
Stock withheld for taxes, amount			(4,717)				(4,717)
Stock withheld for taxes, shares		(205)
Tax benefit associated with the exercise of stock options			386				386
Stockholders' equity at Jan. 31, 2014			838,939	327,552	18,803	0	1,185,294
Common stock, shares outstanding at Jan. 31, 2014		115,722
Noncontrolling interest with redemption feature at Jan. 31, 2014								15,479
Net income (loss), including portion attributable to nonredeemable noncontrolling interest				147,139		29	147,168
Less: Loss attributable to noncontrolling interest	(1,962)							(1,991)
Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent					(30,690)		(30,691)
Comprehensive Income (Loss), Net of Tax, Attributable to Noncontrolling Interest	(1,917)					(1)
Other comprehensive income (loss) attributable to noncontrolling Interest								46
Recognition of noncontrolling interest						200	200
Adjustment of noncontrolling interest to redemption value	121			121			121	(121)
Purchase of remaining noncontrolling interest in majority owned subsidiaries	0
Dividends				(22,911)			(22,911)
Stock issued under stock awards and stock purchase plans, amount			29,990				29,990	331
Stock issued under stock awards and stock purchase plans, shares		3,349
Stock repurchased, amount			(70,053)				(70,053)	(372)
Stock repurchased, shares		(3,174)
Stock compensation expense			35,807				35,807
Stock withheld for taxes, amount			(2,351)				(2,351)
Stock withheld for taxes, shares		(107)
Tax benefit associated with the exercise of stock options			280				280
Stockholders' equity at Jan. 31, 2015	$ 1,272,854		832,612	451,901	(11,887)	228	1,272,854
Common stock, shares outstanding at Jan. 31, 2015	115,790	115,790
Noncontrolling interest with redemption feature at Jan. 31, 2015	$ 13,372							13,372
Net income (loss), including portion attributable to nonredeemable noncontrolling interest				96,277		(42)	96,235
Less: Loss attributable to noncontrolling interest	(2,101)							(2,059)
Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent					(9,213)		(9,217)
Comprehensive Income (Loss), Net of Tax, Attributable to Noncontrolling Interest	(2,079)					(4)
Other comprehensive income (loss) attributable to noncontrolling Interest								26
Adjustment of noncontrolling interest to redemption value	258			258			258	(258)
Purchase of remaining noncontrolling interest in majority owned subsidiaries	(11,270)					(182)	(182)	(11,088)
Convertible debt instrument net equity component			(13)				(13)
Dividends				(25,590)			(25,590)
Stock issued under stock awards and stock purchase plans, amount			32,807				32,807	7
Stock issued under stock awards and stock purchase plans, shares		3,767
Stock repurchased, amount			(85,000)				(85,000)
Stock repurchased, shares		(4,526)
Stock compensation expense			40,497				40,497
Stock withheld for taxes, amount			(2,437)				(2,437)
Stock withheld for taxes, shares		(97)
Tax benefit associated with the exercise of stock options			217				217
Stockholders' equity at Jan. 31, 2016	$ 1,320,429		$ 818,683	$ 522,846	$ (21,100)	$ 0	$ 1,320,429
Common stock, shares outstanding at Jan. 31, 2016	114,934	114,934
Noncontrolling interest with redemption feature at Jan. 31, 2016	$ 0							$ 0