Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Current
U.S. Federal	$ 87,522	$ 73,421	$ 74,235
U.S. State and Local	13,124	10,660	12,840
Total current tax expense	100,646	84,081	87,075
Deferred
U.S. Federal	(7,979)	56	(2,022)
U.S. State and Local	(1,209)	(295)	186
Total deferred tax expense	(9,188)	(239)	(1,836)
Income tax provision	91,458	83,842	85,239
Deferred Tax Assets, Increase (Decrease) from Pension Related Charges Recorded in Accumulated Other Comprehensive Income	(10,400)	800	4,000
Deferred Tax Assets, Increase (Decrease) from Discontinued Operations	$ 0	$ 400	$ (24,300)
Effective Income Tax Rate, Continuing Operations, Tax Rate Reconciliation [Abstract]
Effective Income Tax Rate Reconciliation, at Federal Statutory Income Tax Rate	35.00%	35.00%	35.00%
Effective Income Tax Rate Reconciliation, State and Local Income Taxes	3.20%	3.00%	3.80%
Effective Income Tax Rate Reconciliation, Tax Credits	(1.10%)	(1.10%)	(0.70%)
Effective Income Tax Rate Reconciliation, Change in Deferred Tax Assets Valuation Allowance	0.00%	0.00%	0.00%
Effective Income Tax Rate Reconciliation, Other Adjustments	0.40%	0.10%	0.30%
Effective Income Tax Rate, Continuing Operations	37.50%	37.00%	38.40%
Income Taxes Paid, Net [Abstract]
Income taxes paid	$ 103,323	$ 56,158	$ 69,919
Income taxes refunded	(16,187)	(818)	(135)
Net income taxes paid	87,136	55,340	69,784
Deferred Tax Assets, Gross [Abstract]
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation	39,616	31,478
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Self Insurance	32,194	33,531
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Deferred Rent	22,259	23,540
Deferred Tax Assets, Inventory	18,648	18,488
Deferred Tax Assets, Depreciation and Fixed Asset Basis Differences	10,095	10,523
Deferred Tax Assets, State Taxes	7,157	7,119
Deferred Tax Assets, Tax Credit Carryforwards, Other	3,844	4,253
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities	2,056	2,189
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Pensions	0	7,815
Deferred Tax Assets, Other	17,138	19,775
Deferred Tax Assets, Valuation Allowance	(2,087)	(2,419)
Deferred Tax Assets, Net	150,920	156,292
Deferred Tax Liabilities [Abstract]
Deferred Tax Liabilities, Property, Plant and Equipment	71,155	70,698
Deferred Tax Liabilities, Lease Construction Reimbursements	15,682	15,602
Deferred Tax Liabilities, Deferred Expense, Other Capitalized Costs	6,553	6,625
Deferred Tax Liabilities, Insurance Proceeds Receivable	3,482	4,329
Deferred Tax Liabilities, Other	7,579	11,299
Deferred Tax Liabilities	104,451	108,553
Net deferred tax assets	46,469	47,739
Employee Service Share-based Compensation, Tax Benefit Realized from Exercise of Stock Options	500	700	1,200
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits	13,772	14,922	16,650
Gross increases - tax positions in current year	822	939	898
Gross increases - tax positions in prior period	171	872	820
Gross decreases - tax positions in prior period	(80)	(430)	(2,418)
Settlements	(236)	(732)	(488)
Lapse of statute of limitations	(1,328)	(1,799)	(566)
Foreign currency translation (Increases)	0	0	26
Unrecognized Tax Benefits	13,121	13,772	14,922
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	8,400	8,900
Federal Tax Expense (Benefit) on State and Local Income Taxes	4,100	4,300
Unrecognized Tax Benefits, Tax Positions with Uncertain Timing of Deductability	600	500
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	200	100	$ 500
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	6,300	$ 6,100
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	$ 4,000