Retirement Plans (Narrative) (Details) $ in Millions	12 Months Ended
	Jan. 28, 2017 USD ($) yr d	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)
2016 reduction in service cost and interest cost	$ 36
Number of hours required for participation in defined benefit and defined contribution plans	1,000
Liability under qualified defined contribution plan	$ 102	$ 97
Minimum [Member]
Range of restrictions on investment redemption frequency, number of times allowed per year | d	2
Maximum [Member]
Range of restrictions on investment redemption frequency, number of times allowed per year | d	365
Supplemental Employee Retirement Plan
Discount rate	4.07%	4.23%
Accumulated benefit obligation for defined benefit plan	$ 747	$ 823
Defined Benefit Plan, Future Amortization of Gain (Loss)	8
Company contributions to defined benefit pension plan	$ 124	$ 58
Discount rate for interest cost (percent)		3.55%	4.50%
Supplemental Employee Retirement Plan | Minimum [Member]
Discount rate for interest cost (percent)	2.65%
Supplemental Employee Retirement Plan | Maximum [Member]
Discount rate for interest cost (percent)	3.16%
Pension Plan [Member]
Discount rate	4.00%	4.17%
Expected long-term return on plan assets	7.00%	7.00%	7.50%
Accumulated benefit obligation for defined benefit plan	$ 3,464	$ 3,574
Defined Benefit Plan, Future Amortization of Gain (Loss)	33
Unfunded commitments to certain of these investments	72	96
Company contributions to defined benefit pension plan	$ 0	$ 0
Discount rate for service cost (percent)		3.55%	4.50%
Discount rate for interest cost (percent)		3.55%	4.50%
Pension Plan [Member] | Minimum [Member]
Range of investment lock-up period, in years | yr	2
Range of advance notice requirements for investment redemption, in days | d	60
Discount rate for service cost (percent)	3.79%
Discount rate for interest cost (percent)	2.96%
Pension Plan [Member] | Maximum [Member]
Range of investment lock-up period, in years | yr	14
Range of advance notice requirements for investment redemption, in days | d	90
Discount rate for service cost (percent)	4.26%
Discount rate for interest cost (percent)	3.30%
Pension Plan [Member] | Equity securities [Member]
Target allocation for equity securities in defined benefit plan	50.00%
Pension Plan [Member] | Debt Securities [Member]
Target allocation for equity securities in defined benefit plan	40.00%
Pension Plan [Member] | Real Estate Funds [Member]
Target allocation for equity securities in defined benefit plan	5.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 Benefit Plan [Member]
Employee retirement plan expense	$ 94	$ 88	$ 89
Non qualified defined contribution plan [Member] | Other Postretirement Benefit Plan [Member]
Employee retirement plan expense	2	2	$ 2
Investments	20	13
Management [Member] | Other Postretirement Benefit Plan [Member]
Liability for deferred compensation plan reflected in other liabilities	37	39
Other Liabilities [Member] | Non qualified defined contribution plan [Member] | Other Postretirement Benefit Plan [Member]
Liability under non-qualified defined contribution plan	20	13
Accounts Payable and Accrued Liabilities [Member] | Non qualified defined contribution plan [Member] | Other Postretirement Benefit Plan [Member]
Liability under non-qualified defined contribution plan	$ 2	$ 2
Previously Reported | Pension Plan [Member]
Discount rate for service cost (percent)	4.17%
Discount rate for interest cost (percent)	4.23%