Non-Current Liabilities (Details) - USD ($) $ in Thousands	9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Feb. 03, 2018	Oct. 28, 2017
Summary Of Noncurrent Liabilities [Line Items]
Construction and tenant allowances			$ 73,531	$ 80,725	$ 82,135
Deferred rent			35,644	37,116	37,820
Accrual for lease obligations	$ 6,511	$ 7,283	12,348	6,511	8,310
Unfavorable leasehold interests			6,310	0	0
Other			22,897	14,380	13,487
Total non-current liabilities			150,730	$ 138,732	$ 141,752
Sublease term (in years)	2 years
Sublease, termination notice period	60 days
Lease exit non-cash charges	$ 7,105	0
Restructuring Reserve [Roll Forward]
Restructuring reserve, beginning balance	6,511	7,283
Restructuring reserve, ending balance	12,348	8,310
Additions
Restructuring Reserve [Roll Forward]
Restructuring Reserve, Period Increase (Decrease)	21,008	0
Lease Obligation Payment
Restructuring Reserve [Roll Forward]
Restructuring Reserve, Period Increase (Decrease)	(15,244)	781
Adjustments
Restructuring Reserve [Roll Forward]
Restructuring Reserve, Period Increase (Decrease)	73	$ 246
Total Other | Lease Exit
Summary Of Noncurrent Liabilities [Line Items]
Lease exit non-cash charges	7,200
Canada Retail segment | Lease Exit
Summary Of Noncurrent Liabilities [Line Items]
Lease exit non-cash charges	13,800
Minimum | Canada Retail segment | Lease Exit
Summary Of Noncurrent Liabilities [Line Items]
Accrual for lease obligations	20,000		20,000
Restructuring Reserve [Roll Forward]
Restructuring reserve, ending balance	20,000
Maximum | Canada Retail segment | Lease Exit
Summary Of Noncurrent Liabilities [Line Items]
Accrual for lease obligations	25,000		$ 25,000
Restructuring Reserve [Roll Forward]
Restructuring reserve, ending balance	$ 25,000