Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Current
U.S. Federal	$ 73,421	$ 74,235	$ 81,270
U.S. State and Local	10,660	12,840	14,506
Total current tax expense	84,081	87,075	95,776
Deferred
U.S. Federal	56	(2,022)	(8,275)
U.S. State and Local	(295)	186	(1,986)
Total deferred tax expense	(239)	(1,836)	(10,261)
Income tax provision	83,842	85,239	85,515
Deferred Tax Assets, Increase (Decrease) from Discontinued Operations	400	(24,300)	22,000
Deferred Tax Assets, Increase (Decrease) from Pension Related Charges Recorded in Accumulated Other Comprehensive Income	$ 800	$ 4,000	$ (2,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.00%	3.80%	3.60%
Effective Income Tax Rate Reconciliation, Tax Credits	(1.10%)	(0.70%)	(1.00%)
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.10%	0.30%	0.10%
Effective Income Tax Rate, Continuing Operations	37.00%	38.40%	37.70%
Income Taxes Paid, Net [Abstract]
Income taxes paid	$ 56,158	$ 69,919	$ 122,672
Income taxes refunded	(818)	(135)	(551)
Net income taxes paid	55,340	69,784	122,121
Deferred Tax Assets, Gross [Abstract]
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Self Insurance	33,531	32,242
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation	31,478	28,047
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Deferred Rent	23,540	26,283
Deferred Tax Assets, Inventory	18,488	17,649
Deferred Tax Assets, Depreciation and Fixed Asset Basis Differences	10,523	9,972
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Pensions	7,815	9,086
Deferred Tax Assets, State Taxes	7,119	6,869
Deferred Tax Assets, Tax Credit Carryforwards, Other	4,253	4,048
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities	2,189	1,751
Deferred Tax Assets, Other	19,775	20,099
Deferred Tax Assets, Valuation Allowance	(2,419)	(2,373)
Deferred Tax Assets, Net	156,292	153,673
Deferred Tax Liabilities [Abstract]
Deferred Tax Liabilities, Property, Plant and Equipment	70,698	67,299
Deferred Tax Liabilities, Lease Construction Reimbursements	15,602	15,317
Deferred Tax Liabilities, Deferred Expense, Other Capitalized Costs	6,625	6,247
Deferred Tax Liabilities, Insurance Proceeds Receivable	4,329	4,203
Deferred Tax Liabilities, Other	11,299	14,314
Deferred Tax Liabilities	108,553	107,380
Net deferred tax assets	47,739	46,293
Employee Service Share-based Compensation, Tax Benefit Realized from Exercise of Stock Options	700	1,200	200
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits	14,922	16,650	16,019
Gross increases - tax positions in current year	939	898	991
Gross increases - tax positions in prior period	872	820	1,247
Gross decreases - tax positions in prior period	(430)	(2,418)	(532)
Settlements	(732)	(488)	(4)
Lapse of statute of limitations	(1,799)	(566)	(949)
Foreign currency translation (Increases)	0	26
Foreign currency translation (Decreases)			122
Unrecognized Tax Benefits	13,772	14,922	16,650
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	8,900	9,600
Federal Tax Expense (Benefit) on State and Local Income Taxes	4,300	4,700
Unrecognized Tax Benefits, Tax Positions with Uncertain Timing of Deductability	500	600
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	100	500	$ 500
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	6,100	$ 6,000
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	$ 3,000