STOCK-BASED COMPENSATION AND OTHER BENEFIT PLANS STOCK-BASED COMPENSATION AND OTHER BENEFIT PLANS - STOCK-BASED COMPENSATION - BY TYPE (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Jan. 31, 2014	Jan. 31, 2013
Stock-Based Compensation Plans
Allocated Share-based Compensation Expense	$ 54,458	$ 34,991	$ 25,208
Restricted stock units and restricted stock awards
Stock-Based Compensation Plans
Allocated Share-based Compensation Expense	46,634	30,115	20,425
Stock options
Stock-Based Compensation Plans
Allocated Share-based Compensation Expense	15	176	289
Phantom stock units
Stock-Based Compensation Plans
Allocated Share-based Compensation Expense	129	128	516
Stock Bonus Program
Stock-Based Compensation Plans
Allocated Share-based Compensation Expense	$ 7,680	$ 4,572	$ 3,978