Income Taxes (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Nov. 03, 2018	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Current
U.S. Federal		$ 35,025	$ 63,743	$ 87,521
U.S. State and Local		10,341	9,201	13,122
Total current tax expense		45,366	72,944	100,643
Deferred
U.S. Federal		5,300	28,336	(7,965)
U.S. State and Local		53	4,242	(1,207)
Total deferred tax expense		5,353	32,578	(9,172)
Income tax provision		50,719	105,522	$ 91,471
Income Tax Expense (Benefit), Continuing Operations, Adjustment of Deferred Tax (Asset) Liability		4,500
Tax Cuts and Jobs Act of 2017 Incomplete Accounting Change in Tax Rate Provisional Income Tax Expense Benefit	$ 600
Deferred Tax Assets, Increase (Decrease) from ASU 2016-09		100
Deferred Tax Assets, Increase (Decrease) from Pension Related Charges Recorded in Accumulated Other Comprehensive Income			(10,400)
Effective Income Tax Rate Reconciliation, Share-based Compensation, Excess Tax Benefit, Amount		$ 1,000	$ (4,300)
Effective Income Tax Rate, Continuing Operations, Tax Rate Reconciliation [Abstract]
Effective Income Tax Rate Reconciliation, at Federal Statutory Income Tax Rate		21.00%	33.70%	35.00%
Effective Income Tax Rate Reconciliation, State and Local Income Taxes		4.00%	3.00%	3.20%
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Other, Percent		0.70%	0.00%	0.00%
Effective Income Tax Rate Reconciliation, Change in Enacted Tax Rate, Percent		(0.30%)	1.50%	0.00%
Effective Income Tax Rate Reconciliation, Tax Credits		(1.40%)	(1.00%)	(1.10%)
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Share-based Compensation Cost, Percent		0.40%	(1.30%)	0.00%
Effective Income Tax Rate Reconciliation, Other Adjustments		0.00%	(0.20%)	0.30%
Effective Income Tax Rate		24.40%	35.70%	37.40%
Income Taxes Paid, Net [Abstract]
Income taxes paid		$ 59,691	$ 99,693	$ 103,323
Income taxes refunded		(474)	(888)	(16,187)
Net income taxes paid		59,217	98,805	87,136
Deferred Tax Assets, Gross [Abstract]
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Self Insurance		20,841	21,106
Deferred Tax Assets, Inventory		18,454	13,591
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation		17,218	14,308
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Deferred Rent		16,208	15,292
Deferred Tax Assets, Depreciation and Fixed Asset Basis Differences		10,497	8,435
Deferred Tax Assets, Tax Credit Carryforwards		3,856	4,246
Deferred Tax Assets, State Taxes		3,416	3,749
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities		1,316	537
Deferred Tax Assets, Other		11,767	11,623
Deferred Tax Assets, Valuation Allowance		(2,940)	(2,311)
Deferred Tax Assets, Net		100,633	90,576
Deferred Tax Liabilities [Abstract]
Deferred Tax Liabilities, Property, Plant and Equipment		66,016	51,310
Deferred Tax Liabilities, Lease Construction Reimbursements		13,917	11,542
Deferred Tax Liabilities, Deferred Expense, Other Capitalized Costs		4,285	5,559
Deferred Tax Liabilities, Insurance Proceeds Receivable		2,477	2,424
Deferred Tax Liabilities, Other		5,305	5,755
Deferred Tax Liabilities		92,000	76,590
Net deferred tax assets		8,633	13,986
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits		11,673	13,121	13,772
Gross increases - tax positions in current year		1,649	361	822
Gross increases - tax positions in prior period		1,025	1,329	171
Gross decreases - tax positions in prior period		(1,827)	(1,385)	(80)
Settlements (increase)		403
Settlements (decrease)			(319)	(236)
Lapse of statute of limitations		(937)	(1,434)	(1,328)
Unrecognized Tax Benefits		11,986	11,673	13,121
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate		9,400	9,200
Federal Tax Expense (Benefit) on State and Local Income Taxes		1,800	2,100
Unrecognized Tax Benefits, Tax Positions with Uncertain Timing of Deductability		800	600
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense		(700)	100	$ 200
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued		5,400	$ 6,100
Decrease in Unrecognized Tax Benefits is Reasonably Possible		$ 4,000