Basis of Presentation and Summary of Significant Accounting Policies - Segment Information (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 ($) ReportableSegment	Jan. 31, 2015 USD ($) ReportableSegment	Feb. 01, 2014 USD ($) ReportableSegment
Operating Segment Information
Total net sales	$ 2,240,051	$ 1,642,627	$ 1,822,979	$ 1,565,308	$ 2,160,006	$ 1,526,675	$ 1,688,890	$ 1,438,908	$ 7,270,965	$ 6,814,479	$ 6,213,173
Operating Segment Information
Number of reportable segments | ReportableSegment									1	1	1
Hardlines
Operating Segment Information
Total net sales									$ 3,264,000	$ 2,992,000	$ 2,763,000
Apparel
Operating Segment Information
Total net sales									2,553,000	2,461,000	2,184,000
Footwear
Operating Segment Information
Total net sales									1,403,000	1,316,000	1,222,000
Other
Operating Segment Information
Total net sales									$ 51,000	$ 45,000	$ 44,000