Description of Business and Basis of Presentation (Details) $ in Thousands	12 Months Ended
	Jan. 30, 2016 USD ($) stores	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)	Mar. 05, 2010
Description of Business and Basis of Presentation [Line Items]
Stores under franchise agreements | stores	33
Fiscal period	364 days	364 days	364 days
Stated interest rate				8.75%
DEFERRED TAX ASSETS	$ 21,227	$ 12,371
Accrued expenses	126,624	105,139
OTHER LONG-TERM LIABILITIES	114,052	106,375
INCOME TAX EXPENSE	74,171	$ 43,231	$ 76,627
Restatement Adjustment [Member]
Description of Business and Basis of Presentation [Line Items]
DEFERRED TAX ASSETS	7,700
Accrued expenses	500
OTHER LONG-TERM LIABILITIES	7,500
INCOME TAX EXPENSE	$ 300
Retail [Member]
Description of Business and Basis of Presentation [Line Items]
Number of stores | stores	572
Outlet [Member]
Description of Business and Basis of Presentation [Line Items]
Number of stores | stores	81
Minimum [Member]
Description of Business and Basis of Presentation [Line Items]
Age of Target Customer	20 years
Maximum [Member]
Description of Business and Basis of Presentation [Line Items]
Age of Target Customer	30 years