Summary of Significant Accounting Policies - Segment Reporting (Details) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 30, 2016 USD ($)	Oct. 31, 2015 USD ($)	Aug. 01, 2015 USD ($)	May. 02, 2015 USD ($)	Jan. 31, 2015 USD ($)	Nov. 01, 2014 USD ($)	Aug. 02, 2014 USD ($)	May. 03, 2014 USD ($)	Jan. 30, 2016 USD ($) segment	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Revenue from External Customers [Line Items]
Number of Operating Segments | segment									1
NET SALES	$ 765,553	$ 546,616	$ 535,582	$ 502,378	$ 725,801	$ 497,608	$ 481,420	$ 460,652	$ 2,350,129	$ 2,165,481	$ 2,219,125
Apparel [Member]
Revenue from External Customers [Line Items]
NET SALES									2,062,235	1,883,641	1,922,868
Accessories and other [Member]
Revenue from External Customers [Line Items]
NET SALES									242,408	240,052	254,426
Other Revenue [Member]
Revenue from External Customers [Line Items]
NET SALES									45,486	41,788	41,831
Stores [Member]
Revenue from External Customers [Line Items]
NET SALES									1,911,923	1,769,478	1,836,704
E-commerce [Member]
Revenue from External Customers [Line Items]
NET SALES									$ 392,720	$ 354,215	$ 340,590