Retirement Plans (Narrative) (Details) $ in Millions	12 Months Ended
	Feb. 02, 2019 USD ($) yr d	Feb. 03, 2018 USD ($)	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)
Number of hours required for participation in defined benefit and defined contribution plans	1,000
Liability under qualified defined contribution plan	$ 103	$ 101
Minimum [Member]
Range of restrictions on investment redemption frequency, number of times allowed per year | d	4
Maximum [Member]
Range of restrictions on investment redemption frequency, number of times allowed per year | d	365
Other Postretirement Benefits Plan [Member]
Discount rate	4.02%	3.71%
Defined Benefit Plan, Expected Amortization of Gain (Loss), Next Fiscal Year	$ (7)
Company contributions to defined benefit pension plan	$ 13	$ 17
Supplemental Employee Retirement Plan
Discount rate	4.10%	3.78%
Accumulated benefit obligation for defined benefit plan	$ 644	$ 703
Defined Benefit Plan, Expected Amortization of Gain (Loss), Next Fiscal Year	8
Company contributions to defined benefit pension plan	$ 73	$ 86
Supplemental Employee Retirement Plan | Minimum [Member]
Discount rate for interest cost (percent)	3.39%	3.10%	2.65%
Supplemental Employee Retirement Plan | Maximum [Member]
Discount rate for interest cost (percent)	4.09%	3.26%	3.16%
Pension Plan [Member]
Defined Benefit Plan, Assumptions Used Calculating Net Periodic Benefit Cost, Expected Long-term Rate of Return on Plan Assets	6.75%	7.00%	7.00%
Discount rate	4.03%	3.74%
Defined Benefit Plan, Assumptions Used Calculating Net Periodic Benefit Cost, Change Due to Subsequent Interim Measurement, Weighted-Average Expected Long-term Rate of Return on Plan Assets	6.50%
Accumulated benefit obligation for defined benefit plan	$ 3,010	$ 3,268
Defined Benefit Plan, Expected Amortization of Gain (Loss), Next Fiscal Year	30
Unfunded commitments to certain of these investments	49	64
Company contributions to defined benefit pension plan	$ 0	$ 0
Pension Plan [Member] | Minimum [Member]
Range of investment lock-up period, in years | yr	1
Discount rate for service cost (percent)	3.77%	3.75%	3.79%
Discount rate for interest cost (percent)	3.39%	3.12%	2.96%
Pension Plan [Member] | Maximum [Member]
Range of investment lock-up period, in years | yr	9
Discount rate for service cost (percent)	4.46%	4.06%	4.26%
Discount rate for interest cost (percent)	4.06%	3.31%	3.30%
Pension Plan [Member] | Equity securities [Member]
Target allocation for equity securities in defined benefit plan	30.00%
Pension Plan [Member] | Debt Securities [Member]
Target allocation for equity securities in defined benefit plan	63.00%
Pension Plan [Member] | Real Estate Funds [Member]
Target allocation for equity securities in defined benefit plan	2.00%
Pension Plan [Member] | Private equity [Member]
Target allocation for equity securities in defined benefit plan	5.00%
Defined Contribution Qualified Plan [Member] | Other Postretirement Benefits Plan [Member]
Employee retirement plan expense	$ 96	$ 93	$ 94
Non qualified defined contribution plan [Member] | Other Postretirement Benefits Plan [Member]
Employee retirement plan expense	1	1	$ 2
Investments	27	25
Other Liabilities [Member] | Non qualified defined contribution plan [Member] | Other Postretirement Benefits Plan [Member]
Liability under non-qualified defined contribution plan	27	25
Accounts Payable and Accrued Liabilities [Member] | Non qualified defined contribution plan [Member] | Other Postretirement Benefits Plan [Member]
Liability under non-qualified defined contribution plan	$ 2	$ 1