Retirement Plans and Other Benefits (Fair Values of Plan Assets) (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		$ 544	$ 613
U.S. Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		544	613
U.S. Qualified Pension Plan [Member] | Cash and Cash Equivalents [Member]
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] | Equity Securities [Member] | U S Large Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	93	102
U.S. Qualified Pension Plan [Member] | Equity Securities [Member] | U S Mid Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	26	31
U.S. Qualified Pension Plan [Member] | International Equity Securities [Member] | Equity Securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[2]	61	71
U.S. Qualified Pension Plan [Member] | Corporate Stock [Member] | Equity Securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[3]	27	21
U.S. Qualified Pension Plan [Member] | Long Duration Corporate and Government Bonds [Member] | Fixed-income securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[4]	217	254
U.S. Qualified Pension Plan [Member] | Intermediate Duration Corporate and Government Bonds [Member] | Fixed-income securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[5]	99	110
U.S. Qualified Pension Plan [Member] | Real Estate Securities [Member] | Other types of investments [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[6]	17	20
U.S. Qualified Pension Plan [Member] | Insurance Contracts [Member] | Other types of investments [Member]
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 [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[7]	2	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	73
Canadian Qualified Pension Plan [Member] | Cash and Cash Equivalents [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		2	3
Canadian Qualified Pension Plan [Member] | Canadian and International [Member] | Equity Securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[8]	4	5
Canadian Qualified Pension Plan [Member] | Cash Matched Bonds [Member] | Fixed-income securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[9]	52	65
Pension Benefits [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		602	$ 686	$ 650
Accumulated other comprehensive loss that are expected to be recognized as components of net periodic benefit cost (income) during the next year		14
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 [Member] | 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 [Member] | U.S. Qualified Pension Plan [Member] | Corporate Stock [Member] | Equity Securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[3]	27
Level 1 [Member] | Canadian Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		4
Level 1 [Member] | Canadian Qualified Pension Plan [Member] | Canadian and International [Member] | Equity Securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[8]	4
Level 2 [Member] | U.S. Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		517
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Cash and Cash Equivalents [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Equity Securities [Member] | U S Large Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	93
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Equity Securities [Member] | U S Mid Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	26
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | International Equity Securities [Member] | Equity Securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[2]	61
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Long Duration Corporate and Government Bonds [Member] | Fixed-income securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[4]	217
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Intermediate Duration Corporate and Government Bonds [Member] | Fixed-income securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[5]	99
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Real Estate Securities [Member] | Other types of investments [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[6]	17
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Insurance Contracts [Member] | Other types of investments [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1
Level 2 [Member] | U.S. Qualified Pension Plan [Member] | Other [Member] | Other types of investments [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[7]	2
Level 2 [Member] | Canadian Qualified Pension Plan [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		54
Level 2 [Member] | Canadian Qualified Pension Plan [Member] | Cash and Cash Equivalents [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		2
Level 2 [Member] | Canadian Qualified Pension Plan [Member] | Cash Matched Bonds [Member] | Fixed-income securities [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[9]	$ 52

[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. The increase from the prior year is due to price appreciation. No additional stock was contributed during the year.

[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.