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