Summary of Significant Accounting Policies - Segment Reporting (Details)
$ in Thousands
3 Months Ended 12 Months Ended
Feb. 03, 2018
USD ($)
Oct. 28, 2017
USD ($)
Jul. 29, 2017
USD ($)
Apr. 29, 2017
USD ($)
Jan. 28, 2017
USD ($)
Oct. 29, 2016
USD ($)
Jul. 30, 2016
USD ($)
Apr. 30, 2016
USD ($)
Feb. 03, 2018
USD ($)
segment
Jan. 28, 2017
USD ($)
Jan. 30, 2016
USD ($)
Revenue from External Customers [Line Items]                      
Number of operating segments | segment                 1    
Net sales $ 693,814 $ 498,651 $ 478,536 $ 467,029 $ 678,781 $ 506,090 $ 504,767 $ 502,909 $ 2,138,030 $ 2,192,547 $ 2,350,129
Apparel [Member]                      
Revenue from External Customers [Line Items]                      
Net sales                 1,872,420 1,915,146 2,062,235
Accessories and other [Member]                      
Revenue from External Customers [Line Items]                      
Net sales                 227,364 236,024 242,408
Other revenue [Member]                      
Revenue from External Customers [Line Items]                      
Net sales                 38,246 41,377 45,486
Stores [Member]                      
Revenue from External Customers [Line Items]                      
Net sales                 1,590,745 1,737,722 1,911,923
E-commerce [Member]                      
Revenue from External Customers [Line Items]                      
Net sales                 $ 509,039 $ 413,448 $ 392,720