Basis of Presentation - Effects of Presentation Adjustments (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales	$ 642,977	$ 697,766
Cost of goods sold	380,642	402,148
Gross margin	262,335	295,618
Selling, general and administrative expenses	$ 208,141	$ 228,065
Sales | Net sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		100.00%
Sales | Cost of goods sold
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		57.60%
Sales | Gross Margin
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		42.40%
Sales | Selling, general and administrative expenses
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		32.70%
Previously Reported
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		$ 693,339
Cost of goods sold		297,569
Gross margin		395,770
Selling, general and administrative expenses		$ 328,217
Previously Reported | Sales | Net sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		100.00%
Previously Reported | Sales | Cost of goods sold
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		42.90%
Previously Reported | Sales | Gross Margin
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		57.10%
Previously Reported | Sales | Selling, general and administrative expenses
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Percentage of sales		47.40%
Restatement Adjustment | Reclassification of Shipping Revenue
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		$ 4,427
Cost of goods sold		0
Gross margin		4,427
Selling, general and administrative expenses		4,427
Restatement Adjustment | Reclassification of Occupancy Expense
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		0
Cost of goods sold		95,238
Gross margin		(95,238)
Selling, general and administrative expenses		(95,238)
Restatement Adjustment | Change in Accounting Policy for Shipping Expense
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		0
Cost of goods sold		9,341
Gross margin		(9,341)
Selling, general and administrative expenses		$ (9,341)