SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Details) $ / shares in Units, $ in Thousands		12 Months Ended
		Jan. 28, 2017 USD ($) voting_right / shares $ / shares shares	Jan. 30, 2016 USD ($) $ / shares shares	Jan. 31, 2015 USD ($) shares
Accounting Policies [Line Items]
Maturity Period Of Cash Equivalents		3 months
Restricted cash
Restricted cash		$ 20,443	$ 20,581
Foreign currency translation and transactions:
Foreign currency transaction gain (loss), before tax		400	(1,500)	$ (2,000)
Revenue recognition
Estimated reserve for sales returns		9,800	8,900	9,500
Gift card liability		29,685	36,384
Operating income for gift card breakage		10,300	4,700	5,800
Stores and distribution expense
Handling costs		41,500	44,500	52,200
Other operating income, net
Insurance Recoveries			2,200	10,200
Proceeds from Legal Settlements		12,300
Advertising costs
Advertising expense		110,100	80,700	84,600
Leases
Fixed minimum(1)	[1]	408,575	404,836	432,794
Contingent		11,690	10,161	8,886
Deferred lease credits amortization		(24,557)	(28,619)	(38,437)
Total store rent expense		395,708	386,378	403,243
Buildings, equipment and other		5,772	3,849	4,619
Total rent expense		401,480	390,227	407,862
Lease Termination Fees		15,500	3,300	12,400
Leasehold financing obligations		46,397	47,440
Financing Interest Expense		5,700	$ 5,300	$ 6,200
Operating Lease Commitments Under Non-Cancelable Leases:
Fiscal 2017		350,503
Fiscal 2018		289,742
Fiscal 2019		221,797
Fiscal 2020		178,719
Fiscal 2021		139,477
Thereafter		$ 369,709
Weighted Average Shares Outstanding:
Shares of Common Stock issued (in shares) | shares		103,300,000	103,300,000	103,300,000
Treasury shares (in shares) | shares		(35,422,000)	(34,420,000)	(31,515,000)
Weighted-Average - basic shares (in shares) | shares		67,878,000	68,880,000	71,785,000
Dilutive effect of share-based compensation awards (in shares) | shares		406,000	537,000	1,152,000
Weighted-Average - diluted shares (in shares) | shares		68,284,000	69,417,000	72,937,000
Anti-Dilutive shares (in shares) | shares	[2]	6,107,000	8,967,000	6,144,000
Direct-to-Consumer Operations [Member]
Stores and distribution expense
Shipping and handling costs		$ 125,400	$ 115,000	$ 108,100
Common Class A
Stockholders' equity
Common stock, shares authorized | shares		150,000,000	150,000,000
Common stock, par value (in dollars per share) | $ / shares		$ 0.01	$ 0.01
Common stock, shares outstanding | shares		67,800,000	67,300,000
Common stock, voting rights per share | voting_right / shares		1
Common Class B [Member]
Stockholders' equity
Common stock, shares authorized | shares		106,400,000	106,400,000.0
Common stock, par value (in dollars per share) | $ / shares		$ 0.01	$ 0.01
Common stock, shares outstanding | shares		0	0
Common stock, voting rights per share | voting_right / shares		3
Maximum [Member]
Leases
Committed Non-cancelable Leases with Remaining Terms, Number of Years		15 years
Building [Member]
Property and equipment
Useful life		30 years
Leasehold Improvements and Furniture and Fixtures [Member] | Minimum [Member]
Property and equipment
Useful life		3 years
Leasehold Improvements and Furniture and Fixtures [Member] | Maximum [Member]
Property and equipment
Useful life		15 years
Information Technology [Member] | Minimum [Member]
Property and equipment
Useful life		3 years
Information Technology [Member] | Maximum [Member]
Property and equipment
Useful life		7 years
Furniture and Fixtures [Member] | Minimum [Member]
Property and equipment
Useful life		3 years
Furniture and Fixtures [Member] | Maximum [Member]
Property and equipment
Useful life		15 years
Other Property and Equipment [Member] | Minimum [Member]
Property and equipment
Useful life		3 years
Other Property and Equipment [Member] | Maximum [Member]
Property and equipment
Useful life		20 years
Internal-use Software [Member] | Maximum [Member]
Property and equipment
Useful life		7 years
Gilly Hicks [Member] | Facility Closing [Member]
Leases
Lease Termination Fees		$ (1,600)	$ 6,800
International [Member]
Revenue recognition
Operating income for gift card breakage		$ 4,800

[1] (1) Includes lease termination fees of $15.5 million, $3.3 million and $12.4 million for Fiscal 2016, Fiscal 2015 and Fiscal 2014, respectively. Fiscal 2015 includes a benefit of $1.6 million related to better than expected lease exit terms associated with the closure of the Gilly Hicks stand-alone stores. Fiscal 2014 includes lease termination fees of $6.8 million related to the Gilly Hicks restructuring.

[2] (1) Reflects the total number of shares related to outstanding share-based compensation awards that have been excluded from the computation of net income per diluted share because the impact would have been anti-dilutive.