Retirement Plans and Other Benefits (Fair Values of Plan Assets) (Details) - USD ($) $ in Millions	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	$ 664	$ 593
Pension Benefits [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	715	644	$ 697
CANADA
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	51	51
CANADA | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement 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 Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	2	3
CANADA | Fixed Income Securities, Canada Cash Matched Bonds [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	48	47
CANADA | Level 1 [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	2
CANADA | Level 1 [Member] | Defined Benefit Plan, Equity Securities, Non-US [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	2
CANADA | Level 2 [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	49
CANADA | Level 2 [Member] | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	1
CANADA | Level 2 [Member] | Fixed Income Securities, Canada Cash Matched Bonds [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	48
United States
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	664	593
United States | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	3	3
United States | Defined Benefit Plan, Equity Securities, US, Large Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	116	106
United States | Defined Benefit Plan, Equity Securities, US, Mid Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	34	32
United States | Defined Benefit Plan, Equity Securities, Non-US [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	78	72
United States | Defined Benefit Plan, Equity Securities, Corporate Stock [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	15	22
United States | Fixed Income Securities, Long Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	273	234
United States | Fixed Income Securities, Medium Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	121	104
United States | Defined Benefit Plan, Real Estate [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	23	$ 20
United States | Defined Benefit Plan, Insurance Contracts [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	1
United States | Level 1 [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	15
United States | Level 1 [Member] | Defined Benefit Plan, Equity Securities, Corporate Stock [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	15
United States | Level 2 [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	649
United States | Level 2 [Member] | Cash and Cash Equivalents
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	3
United States | Level 2 [Member] | Defined Benefit Plan, Equity Securities, US, Large Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	116
United States | Level 2 [Member] | Defined Benefit Plan, Equity Securities, US, Mid Cap [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	34
United States | Level 2 [Member] | Defined Benefit Plan, Equity Securities, Non-US [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	78
United States | Level 2 [Member] | Fixed Income Securities, Long Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	273
United States | Level 2 [Member] | Fixed Income Securities, Medium Term Corporate And Government Bonds [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	121
United States | Level 2 [Member] | Defined Benefit Plan, Real Estate [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	23
United States | Level 2 [Member] | Defined Benefit Plan, Insurance Contracts [Member]
Schedule of Pension and Other Postretirement Plan Assets by Fair Value [Line Items]
Fair value of plan assets	$ 1