Retirement Plans and Other Benefits (Fair Values of Plan Assets) (Details) - USD ($) $ in Millions		Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		$ 593
Pension Benefits [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		644	$ 697	$ 647
Level 3 | Pension Benefits [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		0	0
U.S. Plan [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		593	639
U.S. Plan [Member] | Cash and Cash Equivalents
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		3	4
U.S. Plan [Member] | Defined Benefit Plan, Equity Securities, US, Large Cap [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	106	115
U.S. Plan [Member] | Defined Benefit Plan, Equity Securities, US, Mid Cap [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	32	34
U.S. Plan [Member] | Defined Benefit Plan, Equity Securities, Non-US [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[2]	72	78
U.S. Plan [Member] | Defined Benefit Plan, Equity Securities, Corporate Stock [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[3]	22	19
U.S. Plan [Member] | Fixed Income Securities, Long Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[4]	234	254
U.S. Plan [Member] | Fixed Income Securities, Medium Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[5]	104	113
U.S. Plan [Member] | Defined Benefit Plan, Real Estate [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[6]	20	21
U.S. Plan [Member] | Defined Benefit Plan, Insurance Contracts [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets			1
U.S. Plan [Member] | Level 1
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		22
U.S. Plan [Member] | Level 1 | Defined Benefit Plan, Equity Securities, Corporate Stock [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[3]	22
U.S. Plan [Member] | Level 2
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		571
U.S. Plan [Member] | Level 2 | Cash and Cash Equivalents
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		3
U.S. Plan [Member] | Level 2 | Defined Benefit Plan, Equity Securities, US, Large Cap [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	106
U.S. Plan [Member] | Level 2 | Defined Benefit Plan, Equity Securities, US, Mid Cap [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[1]	32
U.S. Plan [Member] | Level 2 | Defined Benefit Plan, Equity Securities, Non-US [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[2]	72
U.S. Plan [Member] | Level 2 | Fixed Income Securities, Long Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[4]	234
U.S. Plan [Member] | Level 2 | Fixed Income Securities, Medium Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[5]	104
U.S. Plan [Member] | Level 2 | Defined Benefit Plan, Real Estate [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[6]	20
CANADA
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		51	58
CANADA | Cash and Cash Equivalents
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1	1
CANADA | Defined Benefit Plan, Equity Securities, Non-US [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[7]	3	4
CANADA | Fixed Income Securities, Canada Cash Matched Bonds [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[8]	47	53
CANADA | Level 1
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		3
CANADA | Level 1 | Defined Benefit Plan, Equity Securities, Non-US [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[7]	3
CANADA | Level 2
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		48
CANADA | Level 2 | Cash and Cash Equivalents
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		1
CANADA | Level 2 | Fixed Income Securities, Canada Cash Matched Bonds [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	[8]	47
CANADA | Level 3 | Pension Benefits [Member]
Schedule of Pension and Other Postiretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets		$ 0	$ 0

[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 comprises one mutual fund that invests primarily in a diverse portfolio of Canadian securities.

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