Defined Benefit Pension Plans and Other Postretirement Benefit Plans - Fair Value Hierarchy (Details) - Pension Benefits - USD ($) $ in Thousands	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	$ 85,730	$ 80,682	$ 90,333
Level 1
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	1,846	80,682
Level 2
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	83,884	0
Level 3
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	0
International Securities
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	11,076	10,367
International Securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	10,367
International Securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	11,076	0
International Securities | Level 3
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	0
U.S. Securities
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	44,013	42,041
U.S. Securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	42,041
U.S. Securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	44,013	0
U.S. Securities | Level 3
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	0
Fixed Income Securities
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	28,795	27,987
Fixed Income Securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	27,987
Fixed Income Securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	28,795	0
Fixed Income Securities | Level 3
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	0
Cash Equivalents
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	1,893	426
Cash Equivalents | Level 1
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	1,893	426
Cash Equivalents | Level 2
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	0
Cash Equivalents | Level 3
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	0
Other (includes receivables and payables)
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	(47)	(139)
Other (includes receivables and payables) | Level 1
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	(47)	(139)
Other (includes receivables and payables) | Level 2
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	0	0
Other (includes receivables and payables) | Level 3
Defined Benefit Plan Disclosure [Line Items]
Total Pension Plan Assets	$ 0	$ 0