SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Details) $ / shares in Units, $ in Thousands		12 Months Ended
		Jan. 30, 2016 USD ($) voting_right / shares $ / shares shares	Jan. 31, 2015 USD ($) $ / shares shares	Feb. 01, 2014 USD ($) shares
Accounting Policies [Line Items]
Quantifying Misstatement in Current Year Financial Statements, Amount, Pre-Tax		$ 2,000	$ 2,900
Maturity Period Of Cash Equivalents		3 months
Restricted cash
Restricted cash		$ 20,581	14,835
Foreign currency translation and transactions:
Foreign currency transaction gain (loss), before tax		1,500	2,000	$ (2,900)
Revenue recognition
Estimated reserve for sales returns		8,900	9,500	8,000
Gift card liability		36,384	36,936
Operating income for gift card breakage		4,700	5,800	8,800
Stores and distribution expense
Handling costs		44,500	52,200	53,900
Other operating income, net
Insurance Recoveries		2,200	10,200	9,000
Advertising costs
Advertising expense		80,700	84,600	68,100
Leases
Fixed minimum(1)	[1]	404,836	432,794	464,937
Contingent		10,161	8,886	8,624
Deferred lease credits amortization		(28,619)	(38,437)	(45,899)
Total store rent expense		386,378	403,243	427,662
Buildings, equipment and other		3,849	4,619	4,987
Total rent expense		390,227	407,862	432,649
Lease Termination Fees		3,300	12,400	39,200
Leasehold financing obligations		47,440	50,521
Financing Interest Expense		5,300	$ 6,200	$ 6,600
Operating Lease Commitments Under Non-Cancelable Leases:
Fiscal 2016		388,501
Fiscal 2017		327,244
Fiscal 2018		240,877
Fiscal 2019		193,747
Fiscal 2020		155,732
Thereafter		$ 423,303
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		(34,420,000)	(31,515,000)	(26,143,000)
Weighted-Average - basic shares (in shares) | shares		68,880,000	71,785,000	77,157,000
Dilutive effect of share-based compensation awards (in shares) | shares		537,000	1,152,000	1,509,000
Weighted-Average - diluted shares (in shares) | shares		69,417,000	72,937,000	78,666,000
Anti-Dilutive shares (in shares) | shares	[2]	8,967,000	6,144,000	4,630,000
Quantifying Misstatement in Current Year Financial Statements, Amount, Tax Expense Correction		$ 3,200	$ 400
Direct-to-Consumer Operations [Member]
Stores and distribution expense
Shipping and handling costs		$ 115,000	$ 108,100	$ 93,400
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,300,000	69,400,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
Minimum [Member]
Leases
Committed Non-cancelable Leases with Remaining Terms, Number of Years		1 year
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	$ 39,100

[1] (1) Includes lease termination fees of $3.3 million, $12.4 million and $39.2 million for Fiscal 2015, Fiscal 2014 and Fiscal 2013, 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 and Fiscal 2013 include lease termination fees of $6.8 million and $39.1 million, respectively, 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.