Employee Benefit Plans (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Jan. 30, 2016	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Defined Benefit Plan Disclosure [Line Items]
Current Fiscal Year End Date		--01-28
Defined Benefit Plan, Settlements and Curtailments [Abstract]
Compensation Expense, Transition Benefit	$ 7,000
Defined Benefit Plan, Net Periodic Benefit Cost [Abstract]
Service cost - benefits earned in the period		$ 0	$ 1,923	$ 1,951
Interest cost on projected benefit obligation		879	2,444	3,218
Expected investment return on plan assets		(1,536)	(2,628)	(3,219)
Amortization of prior service cost		0	4	(34)
Amortization of actuarial loss		2,241	1,817	1,497
Curtailment loss		0	(191)	0
Settlement loss		24,483	1,912	1,868
Net periodic pension cost		$ 26,067	$ 5,663	$ 5,281
Defined Benefit Plan, Weighted Average Assumptions Used in Calculating Net Periodic Benefit Cost [Abstract]
Discount Rate		1.20%	3.30%	5.00%
Rate of Increase in Compensation Levels		0.00%	2.80%	3.00%
Expected Long-term Rate of Return		2.80%	5.20%	6.00%
Defined Benefit Plan, Weighted Average Assumptions Used in Calculating Benefit Obligation [Abstract]
Discount Rate	1.20%		1.20%
Defined Benefit Plan, Change in Benefit Obligation [Roll Forward]
Projected benefit obligation at beginning of year		$ 75,411	$ 78,187
Service cost		0	1,923	$ 1,951
Interest cost		879	2,444	3,218
Plan curtailments		0	(7,291)
Benefits and settlements paid		(77,264)	(7,564)
Actuarial loss		974	7,712
Projected benefit obligation at end of year	$ 75,411	0	75,411	78,187
Defined Benefit Plan, Change in Fair Value of Plan Assets [Roll Forward]
Fair market value at beginning of year		55,636	55,292
Actual return on plan assets		2,393	(3,025)
Employer contributions		19,235	10,933
Benefit and settlements paid		(77,264)	(7,564)
Fair market value at end of year	55,636	0	55,636	55,292
Defined Benefit Plan, Funded Status of Plan [Abstract]
Defined Benefit Plan, Funded Status of Plan	(19,774)	0	(19,774)
Defined Benefit Plan, Amounts Recognized in Balance Sheet [Abstract]
Current Liabilities	(19,774)	0	(19,774)
Net Amount Recognized	(19,774)	0	(19,774)
Defined Benefit Plan, Amounts Recognized in Other Comprehensive Income (Loss) [Abstract]
Unrecognized actuarial loss	(26,418)	0	(26,418)
Accumulated other comprehensive loss, pretax	(26,418)	0	(26,418)
Defined Benefit Plan, Assets, Target Allocations [Abstract]
Defined Contribution Plan, Cost Recognized		6,600	6,300	$ 5,900
Deferred Compensation Liability, Classified, Noncurrent	17,500	24,400	17,500
Supplemental Employee Retirement Plans, Defined Benefit [Member]
Defined Benefit Plan, Pension Plans with Accumulated Benefit Obligations in Excess of Plan Assets [Abstract]
Projected benefit obligation	5,365	0	5,365
Accumulated benefit obligation	5,365	0	5,365
Fair market value of plan assets	0	0	0
Pension Plans, Defined Benefit [Member]
Defined Benefit Plan, Pension Plans with Accumulated Benefit Obligations in Excess of Plan Assets [Abstract]
Projected benefit obligation	70,046	0	70,046
Accumulated benefit obligation	70,046	0	70,046
Fair market value of plan assets	$ 55,636	$ 0	$ 55,636