Retirement Plans and Other Benefits (Weighted-Average Assumptions used to Determine Benefit Obligations and Net Benefit Cost) (Details)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Pension Benefits [Member]
Schedule of Benefit Obligations Weighted Average Assumptions [Line Items]
Discount rate, net periodic benefit costs	3.40%	4.30%	3.80%
Rate of compensation increase, net periodic benefit costs	3.70%	3.70%	3.70%
Expected long-term rate of return on assets, net periodic benefit costs	6.10%	6.30%	6.20%
Discount rate, benefit obligation	4.10%	3.40%
Rate of compensation increase, benefit obligation	3.70%	3.70%
Postretirement Benefits [Member]
Schedule of Benefit Obligations Weighted Average Assumptions [Line Items]
Discount rate, net periodic benefit costs	3.40%	4.20%	3.70%
Discount rate, benefit obligation	4.10%	3.40%