Pension and Other Post-Retirement Plans - Asset Allocation (Details)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015
Pension Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	100.00%	100.00%
Target asset allocation	100.00%	100.00%
Pension Plan [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	27.00%	26.00%
Target asset allocation	26.00%	26.00%
Pension Plan [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	62.00%	60.00%
Target asset allocation	62.00%	61.00%
Pension Plan [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	7.00%	8.00%
Target asset allocation	8.00%	7.00%
Pension Plan [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	2.00%	5.00%
Target asset allocation	0.00%	0.00%
Pension Plan [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	2.00%	1.00%
Target asset allocation	4.00%	6.00%
U.S. Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	100.00%	100.00%
Target asset allocation	100.00%	100.00%
U.S. Plans [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	48.00%	43.00%
Target asset allocation	50.00%	40.00%
U.S. Plans [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	49.00%	54.00%
Target asset allocation	50.00%	60.00%
U.S. Plans [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	3.00%	3.00%
Target asset allocation	0.00%	0.00%
U.S. Plans [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	0.00%	0.00%
Target asset allocation	0.00%	0.00%
U.S. Plans [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	0.00%	0.00%
Target asset allocation	0.00%	0.00%
International Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	100.00%	100.00%
Target asset allocation	100.00%	100.00%
International Plans [Member] | Equity Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	26.00%	26.00%
Target asset allocation	26.00%	26.00%
International Plans [Member] | Debt Securities [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	62.00%	60.00%
Target asset allocation	62.00%	61.00%
International Plans [Member] | Real Estate [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	8.00%	8.00%
Target asset allocation	8.00%	7.00%
International Plans [Member] | Cash [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	2.00%	5.00%
Target asset allocation	0.00%	0.00%
International Plans [Member] | Other [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Actual asset allocation	2.00%	1.00%
Target asset allocation	4.00%	6.00%