Income Taxes - Narrative (Details) - USD ($) $ in Thousands	3 Months Ended			12 Months Ended
	Feb. 02, 2019	Nov. 03, 2018	Feb. 03, 2018	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Income Tax Contingency [Line Items]
Provisional income tax expense (benefit)			$ 47,900
Income tax charge for remeasurement of deferred tax assets					$ 24,900
Provisional charge for the estimated effects of the transitional tax on the deemed repatriation of foreign earnings as a result of the enactment of the Tax Reform			23,000
Income tax benefit from reversal of provisional amount	$ 25,800	$ (6,300)	(19,600)
Cumulative adjustment reclassified to retained earnings from adoption of new accounting guidance				$ 0		$ (225)
Valuation allowance	32,810		32,601	32,810	32,601
Increase in valuation allowance				200
Operating loss carryforward	90,300			90,300
Operating loss carryforward with unlimited carryforward	27,500			27,500
Valuation allowance	22,900		20,400	22,900	20,400
Unrecognized tax benefit that may reduce our future annual effective tax rate	38,300			38,300
Accruals for uncertain tax positions	41,400		19,000	41,400	19,000
Interest and penalties related to uncertain tax positions				500	500	$ 200
Penalties related to uncertain tax positions	2,600		2,200	2,600	2,200
Foreign Tax Authority
Income Tax Contingency [Line Items]
Operating loss carryforward	$ 62,800			$ 62,800
Retained Earnings | Accounting Standards Update 2018-02
Income Tax Contingency [Line Items]
Cumulative adjustment reclassified to retained earnings from adoption of new accounting guidance			$ 1,200		$ 1,200