STOCKHOLDERS' EQUITY (Details) - USD ($) $ in Thousands	2 Months Ended	12 Months Ended
	Mar. 24, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
STOCKHOLDERS' EQUITY
Line of Credit Facility, Maximum Borrowing Capacity		$ 250,000	$ 250,000
Shares repurchases related to:
Shares repurchased (in shares)		(1,947,000)	(2,008,000)	(1,493,000)
Number of shares exchanged in payment of withholding taxes (in shares)		83,344	29,654	21,788
Share-based compensation withholding tax payments		$ 6,472	$ 1,828	$ 1,249
Treasury Stock, Shares, Acquired		3,000	4,000	2,000
Treasury Stock, Value, Acquired, Cost Method		$ 249	$ 257	$ 107
Number of shares deferred into deferred compensation plan (in shares)		3,000	4,000	2,000
Shares deferred into deferred compensation plan, aggregate cost		$ 249	$ 257	$ 107
Stock Repurchase Program, Remaining Authorized Repurchase Amount		119,400
Dividends		15,600	12,800
Dividends, Common Stock, Cash		14,800	12,200
Dividendsunvestedshares		800	600
2015 Share Repurchase Program [Member] [Member] [Member]
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value		$ (20,726)	$ (79,274)
Shares repurchases related to:
Shares repurchased (in shares)		310,000	1,338,000
2015 $ 250M Share Repurchase Program [Member] [Member] [Member] [Member]
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value		$ (130,611)
Shares repurchases related to:
Shares repurchased (in shares)		1,554,000
2014 Share Repurchase Program [Member] [Member]
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value			$ (39,791)	$ (60,209)
Shares repurchases related to:
Shares repurchased (in shares)			640,000	1,189,000
2012 $100 Share Repurchase Program [Member] [Member] [Member]
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value		$ 0		$ (14,671)
Shares repurchases related to:
Shares repurchased (in shares)		0		282,000
Retained Earnings [Member]
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value		$ (132,991)	$ (98,048)	$ (60,380)
Shares repurchases related to:
Dividendsunvestedshares		(796)	$ 545	$ 506
2015 $ 250M Share Repurchase Program [Member] [Member] [Member] [Member]
STOCKHOLDERS' EQUITY
Stock Repurchased and Retired During Period, Value	$ (15,000)	$ (145,600)
Shares repurchases related to:
Shares repurchased (in shares)	100,000