Retirement Plans and Other Benefits (Fair Values of Plan Assets) (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		$ 589	$ 544
U.S. Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		589	544
U.S. Qualified Pension Plan [Member] | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		4	1
U.S. Qualified Pension Plan [Member] | Equity Securities | U S Large Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	103	93
U.S. Qualified Pension Plan [Member] | Equity Securities | U S Mid Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	31	26
U.S. Qualified Pension Plan [Member] | International Equity Securities | Equity Securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[2]	70	61
U.S. Qualified Pension Plan [Member] | Corporate Stock | Equity Securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[3]	27	27
U.S. Qualified Pension Plan [Member] | Long Duration Corporate and Government Bonds | Fixed-income securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[4]	231	217
U.S. Qualified Pension Plan [Member] | Intermediate Duration Corporate and Government Bonds | Fixed-income securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[5]	103	99
U.S. Qualified Pension Plan [Member] | Real Estate Securities | Other types of investments
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[6]	19	17
U.S. Qualified Pension Plan [Member] | Insurance Contracts | Other types of investments
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1	1
U.S. Qualified Pension Plan [Member] | Other [Member] | Other types of investments
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[7]		2
Canadian Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		58	58
Canadian Qualified Pension Plan [Member] | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1	2
Canadian Qualified Pension Plan [Member] | Canadian and International | Equity Securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[8]	3	4
Canadian Qualified Pension Plan [Member] | Cash matched bonds | Fixed-income securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[9]	54	52
Pension Benefits [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		647	$ 602	$ 686
Accumulated other comprehensive loss that are expected to be recognized as components of net periodic benefit cost (income) during the next year		13
Postretirement Benefits [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Accumulated other comprehensive loss that are expected to be recognized as components of net periodic benefit cost (income) during the next year		(2)
Level 1 | U.S. Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		27
Level 1 | U.S. Qualified Pension Plan [Member] | Corporate Stock | Equity Securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[3]	27
Level 1 | Canadian Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		3
Level 1 | Canadian Qualified Pension Plan [Member] | Canadian and International | Equity Securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[8]	3
Level 2 | U.S. Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		562
Level 2 | U.S. Qualified Pension Plan [Member] | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		4
Level 2 | U.S. Qualified Pension Plan [Member] | Equity Securities | U S Large Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	103
Level 2 | U.S. Qualified Pension Plan [Member] | Equity Securities | U S Mid Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	31
Level 2 | U.S. Qualified Pension Plan [Member] | International Equity Securities | Equity Securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[2]	70
Level 2 | U.S. Qualified Pension Plan [Member] | Long Duration Corporate and Government Bonds | Fixed-income securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[4]	231
Level 2 | U.S. Qualified Pension Plan [Member] | Intermediate Duration Corporate and Government Bonds | Fixed-income securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[5]	103
Level 2 | U.S. Qualified Pension Plan [Member] | Real Estate Securities | Other types of investments
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[6]	19
Level 2 | U.S. Qualified Pension Plan [Member] | Insurance Contracts | Other types of investments
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1
Level 2 | Canadian Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		55
Level 2 | Canadian Qualified Pension Plan [Member] | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1
Level 2 | Canadian Qualified Pension Plan [Member] | Cash matched bonds | Fixed-income securities
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[9]	$ 54

[1] These categories consist of various managed funds that invest primarily in common stocks, as well as other equity securities and a combination of other funds

[2] This category comprises three managed funds that invest primarily in international common stocks, as well as other equity securities and a combination of other funds

[3] This category consists of the Company's common stock

[4] This category consists of various fixed-income funds that invest primarily in long-term bonds, as well as a combination of other funds, that together are designed to exceed the performance of related long-term market indices

[5] This category consists of two fixed-income funds that invest primarily in intermediate duration bonds, as well as a combination of other funds, that together are designed to exceed the performance of related indices

[6] This category consists of one fund that invests in global real estate securities

[7] This category consists primarily of cash related to net pending trade purchases and sales

[8] This category comprises one mutual fund that invests primarily in a diverse portfolio of Canadian securities

[9] This category consists of fixed-income securities, including strips and coupons, issued or guaranteed by the Government of Canada, provinces or municipalities of Canada including their agencies and crown corporations, as well as other governmental bonds and corporate bonds