Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Income Tax Expense (Benefit), Continuing Operations [Abstract]
Income Tax Expense (Benefit), Continuing Operations, Adjustment of Deferred Tax (Asset) Liability	$ 4,500
Current
U.S. Federal	63,743	$ 87,521	$ 73,817
U.S. State and Local	9,201	13,122	10,783
Total current tax expense	72,944	100,643	84,600
Deferred
U.S. Federal	28,336	(7,965)	(348)
U.S. State and Local	4,242	(1,207)	(275)
Total deferred tax expense	32,578	(9,172)	(623)
Income tax provision	105,522	91,471	83,977
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)	$ 800
Effective Income Tax Rate, Continuing Operations, Tax Rate Reconciliation [Abstract]
Effective Income Tax Rate Reconciliation, at Federal Statutory Income Tax Rate	33.70%	35.00%	35.00%
Effective Income Tax Rate Reconciliation, State and Local Income Taxes	3.00%	3.20%	3.00%
Effective Income Tax Rate Reconciliation, Change in Enacted Tax Rate, Percent	1.50%	0.00%	0.00%
Effective Income Tax Rate Reconciliation, Tax Credits	(1.00%)	(1.10%)	(1.10%)
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Share-based Compensation Cost, Percent	(1.30%)	0.00%	0.00%
Effective Income Tax Rate Reconciliation, Other Adjustments	(0.20%)	0.30%	0.10%
Effective Income Tax Rate	35.70%	37.40%	37.00%
Income Taxes Paid, Net [Abstract]
Income taxes paid	$ 99,693	$ 103,323	$ 56,158
Income taxes refunded	(888)	(16,187)	(818)
Net income taxes paid	98,805	87,136	55,340
Deferred Tax Assets, Gross [Abstract]
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Self Insurance	21,106	32,194
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Deferred Rent	15,292	22,259
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation	14,308	39,616
Deferred Tax Assets, Inventory	13,591	18,648
Deferred Tax Assets, Depreciation and Fixed Asset Basis Differences	8,435	10,095
Deferred Tax Assets, Tax Credit Carryforwards	4,246	3,844
Deferred Tax Assets, State Taxes	3,749	7,157
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities	537	2,056
Deferred Tax Assets, Other	11,623	17,138
Deferred Tax Assets, Valuation Allowance	(2,311)	(2,087)
Deferred Tax Assets, Net	90,576	150,920
Deferred Tax Liabilities [Abstract]
Deferred Tax Liabilities, Property, Plant and Equipment	51,310	71,155
Deferred Tax Liabilities, Lease Construction Reimbursements	11,542	15,682
Deferred Tax Liabilities, Deferred Expense, Other Capitalized Costs	5,559	6,553
Deferred Tax Liabilities, Insurance Proceeds Receivable	2,424	3,482
Deferred Tax Liabilities, Other	5,755	7,579
Deferred Tax Liabilities	76,590	104,451
Net deferred tax assets	13,986	46,469
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits	13,121	13,772	14,922
Gross increases - tax positions in current year	361	822	939
Gross increases - tax positions in prior period	1,329	171	872
Gross decreases - tax positions in prior period	(1,385)	(80)	(430)
Settlements	(319)	(236)	(732)
Lapse of statute of limitations	(1,434)	(1,328)	(1,799)
Unrecognized Tax Benefits	11,673	13,121	13,772
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	9,200	8,400
Federal Tax Expense (Benefit) on State and Local Income Taxes	2,100	4,100
Unrecognized Tax Benefits, Tax Positions with Uncertain Timing of Deductability	600	600
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	100	200	$ 100
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	6,100	$ 6,300
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	$ 5,000