Segment Reporting (Details)
$ in Thousands
3 Months Ended
Apr. 30, 2016
USD ($)
segment
May. 02, 2015
USD ($)
Revenue from External Customers [Line Items]    
Number of operating segments | segment 1  
Net sales $ 502,909 $ 502,378
Apparel [Member]    
Revenue from External Customers [Line Items]    
Net sales 441,243 443,465
Accessories and other [Member]    
Revenue from External Customers [Line Items]    
Net sales 52,652 49,245
Stores [Member]    
Revenue from External Customers [Line Items]    
Net sales 416,902 415,074
E-commerce [Member]    
Revenue from External Customers [Line Items]    
Net sales 76,993 77,636
Other Revenue [Member]    
Revenue from External Customers [Line Items]    
Net sales $ 9,014 $ 9,668