Income Taxes (Details) - USD ($) $ in Thousands		3 Months Ended	12 Months Ended
	Dec. 22, 2017	Feb. 02, 2019	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Income Tax Disclosure [Abstract]
Domestic income			$ 111,021	$ 123,172	$ 131,131
Foreign income (loss), including income (loss) from equity investment in TSL			8,753	(113,805)	(4,112)
Income, including income (loss) from equity investment in TSL, before income taxes			119,774	9,367	127,019
Current:
Federal			21,196	29,073	60,041
Foreign			205	188	901
State and local			6,596	12,268	11,382
Total current tax expense			27,997	41,529	72,324
Deferred:
Federal			(620)	(2,234)	(10,431)
Foreign			(1,241)	(9,273)	927
State and local			(859)	(189)	(3,253)
Total deferred tax expense			(2,720)	(11,696)	(12,757)
Income tax provision			25,277	29,833	59,567
Income Tax Expense (Benefit), Continuing Operations, Income Tax Reconciliation [Abstract]
Income tax provision at federal statutory rate			25,152	1,966	44,457
State and local taxes, net of federal benefit			4,809	5,688	3,896
Foreign tax rate differential			546	(3,270)	922
Foreign impairment charges			0	11,196	0
Change in valuation allowance			(3,949)	8,157	834
Non-deductible compensation			344	2,219	54
Change in uncertain tax positions			(527)	2,611	1,245
Net impact of implementing the U.S. Tax Reform		$ 2,100	0	2,144	10,079
Other			(1,098)	(878)	(1,920)
Income tax provision			$ 25,277	29,833	59,567
Federal statutory income tax rate, percent	21.00%		35.00%
Deferred tax assets:
State bonus depreciation		3,233	$ 3,342	3,233
Inventory		11,131	11,669	11,131
Construction and tenant allowances		3,048	0	3,048
Stock-based compensation		9,081	10,987	9,081
Gift cards		2,763	3,801	2,763
Accrued expenses		3,389	4,193	3,389
Accrued rewards		3,356	3,405	3,356
Accrued rent		13,441	0	13,441
Lease liability			259,846
Foreign net operating losses		13,627	9,251	13,627
Acquisition-related transaction costs		2,832	4,194	2,832
Other		4,540	6,341	4,540
Total deferred tax assets, gross of valuation allowance		70,441	317,029	70,441
Less: valuation allowance		(14,097)	(9,472)	(14,097)	(2,736)	$ (1,972)
Total deferred tax assets, net of valuation allowance		56,344	307,557	56,344
Deferred tax liabilities:
Right of use asset			(242,733)
Property and equipment		(23,423)	(25,359)	(23,423)
Intangible assets		(3,287)	(5,634)	(3,287)
Prepaid expenses and other		(2,611)	(3,977)	(2,611)
Total deferred tax liabilities		(29,321)	(277,703)	(29,321)
Net deferred tax assets		27,023	29,854	27,023
Deferred tax assets		30,283	31,863	30,283
Deferred tax liabilities included in other non-current liabilities		$ (3,260)	(2,009)	(3,260)
Additions charged to income tax provision			0	8,157	834
Additions related to acquisitions			0	6,124	0
Allowances taken or written off			(3,949)	(2,920)	(70)
Other adjustments			$ (676)	$ 0	$ 0