Basis of Presentation (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales	$ 635,732	$ 685,826	$ 1,278,709	$ 1,383,592
Net sales, as a Percentage of Sales	100.00%	100.00%	100.00%	100.00%
Cost of goods sold	$ 394,922	$ 421,125	$ 775,564	$ 823,273
Cost of goods sold, as a Percentage of Sales	62.10%	61.40%	60.70%	59.50%
Gross Margin	$ 240,810	$ 264,701	$ 503,145	$ 560,319
Gross Profit, as a Percentage of Net Sales	37.90%	38.60%	39.30%	40.50%
Selling, general and administrative expenses	$ 186,626	$ 207,170	$ 394,767	$ 435,235
Selling, general and administrative expenses, as a Percentage of Sales	29.40%	30.20%	30.90%	31.50%
Shipping Expense
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cost of goods sold	$ 8,500		$ 16,800
Occupancy Expense
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cost of goods sold	96,100		191,900
Shipping Revenue
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales	$ 3,700		$ 6,700
Previously Reported
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		$ 680,351		$ 1,373,690
Cost of goods sold		314,383		611,952
Gross Margin		365,968		761,738
Selling, general and administrative expenses		$ 308,437		$ 636,654
Previously Reported | Sales | Net sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales, as a Percentage of Sales		100.00%		100.00%
Previously Reported | Sales | Cost of goods sold
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cost of goods sold, as a Percentage of Sales		46.20%		44.50%
Previously Reported | Sales | Gross Margin
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Gross Profit, as a Percentage of Net Sales		53.80%		55.50%
Previously Reported | Sales | Selling, general and administrative expenses
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Selling, general and administrative expenses, as a Percentage of Sales		45.30%		46.30%
Restatement Adjustment | Reclassification of Shipping Revenue
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		$ 5,475		$ 9,902
Cost of goods sold		0		0
Gross Margin		5,475		9,902
Selling, general and administrative expenses		5,475		9,902
Restatement Adjustment | Change in Accounting Policy for Shipping Expense
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		0		0
Cost of goods sold		9,484		18,825
Gross Margin		(9,484)		(18,825)
Selling, general and administrative expenses		(9,484)		(18,825)
Restatement Adjustment | Reclassification of Occupancy Expense
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		0		0
Cost of goods sold		97,258		192,496
Gross Margin		(97,258)		(192,496)
Selling, general and administrative expenses		$ (97,258)		$ (192,496)