Consolidated Statement of Stockholders Equity - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock	Retained Earnings	Accumulated Other Comprehensive Income (Loss)	Noncontrolling Interest	Non Controlling Interest With Redemption Feature
Stockholders' equity at Jan. 31, 2014	$ 1,185,294	$ 838,939	$ 327,552	$ 18,803	$ 0
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,168		147,139		29	(1,991)
Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent	(30,691)			(30,690)
Other comprehensive income (loss) attributable to noncontrolling Interest					(1)	46
Noncontrolling Interest, Period Increase (Decrease)	200				200
Adjustment of noncontrolling interest to redemption value	121		121			(121)
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
Common stock, shares outstanding at Jan. 31, 2015		115,790
Noncontrolling interest with redemption feature at Jan. 31, 2015						13,372
Net income (loss), including portion attributable to nonredeemable noncontrolling interest	96,235		96,277		(42)	(2,059)
Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent	(9,217)			(9,213)
Other comprehensive income (loss) attributable to noncontrolling Interest					(4)	26
Adjustment of noncontrolling interest to redemption value	258		258			(258)
Purchase of remaining noncontrolling interest in majority owned subsidiaries	(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
Common stock, shares outstanding at Jan. 31, 2016	114,934	114,934
Noncontrolling interest with redemption feature at Jan. 31, 2016						0
Cumulative Effect of New Accounting Principle in Period of Adoption	$ 10,180		10,180
Net income (loss), including portion attributable to nonredeemable noncontrolling interest	154,866		154,866
Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent	(4,465)			(4,465)
Adjustment of noncontrolling interest to redemption value	0
Convertible debt instrument net equity component	(10,036)	$ (10,036)
Dividends	(23,808)		(23,808)
Stock issued under stock awards and stock purchase plans, amount	32,490	$ 32,490
Stock issued under stock awards and stock purchase plans, shares		3,700
Stock repurchased, amount	(146,050)	$ (146,050)
Stock repurchased, shares		(8,060)
Stock compensation expense	46,793	$ 46,793
Stock withheld for taxes, amount	(4,716)	$ (4,716)
Stock withheld for taxes, shares		(191)
Stockholders' equity at Jan. 31, 2017	$ 1,375,683	$ 737,164	$ 664,084	$ (25,565)	$ 0
Common stock, shares outstanding at Jan. 31, 2017	110,383	110,383
Noncontrolling interest with redemption feature at Jan. 31, 2017						$ 0