Summary of Significant Accounting Policies - Segment Reporting (Details)
$ in Thousands
3 Months Ended 12 Months Ended
Jan. 28, 2017
USD ($)
Oct. 29, 2016
USD ($)
Jul. 30, 2016
USD ($)
Apr. 30, 2016
USD ($)
Jan. 30, 2016
USD ($)
Oct. 31, 2015
USD ($)
Aug. 01, 2015
USD ($)
May 02, 2015
USD ($)
Jan. 28, 2017
USD ($)
segment
Jan. 30, 2016
USD ($)
Jan. 31, 2015
USD ($)
Revenue from External Customers [Line Items]                      
Number of Operating Segments | segment                 1    
NET SALES $ 678,781 $ 506,090 $ 504,767 $ 502,909 $ 765,553 $ 546,616 $ 535,582 $ 502,378 $ 2,192,547 $ 2,350,129 $ 2,165,481
Apparel [Member]                      
Revenue from External Customers [Line Items]                      
NET SALES                 1,915,146 2,062,235 1,883,641
Accessories and other [Member]                      
Revenue from External Customers [Line Items]                      
NET SALES                 236,024 242,408 240,052
Other Revenue [Member]                      
Revenue from External Customers [Line Items]                      
NET SALES                 41,377 45,486 41,788
Stores [Member]                      
Revenue from External Customers [Line Items]                      
NET SALES                 1,737,722 1,911,923 1,769,478
E-commerce [Member]                      
Revenue from External Customers [Line Items]                      
NET SALES                 $ 413,448 $ 392,720 $ 354,215