Retirement Plans (Narrative) (Details) $ in Millions	12 Months Ended
	Jan. 30, 2016 USD ($) yr d	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Number of hours required for participation in defined benefit and defined contribution plans	1,000
Liability under qualified defined contribution plan	$ 97	$ 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
Accumulated benefit obligation for defined benefit plan	$ 823	920
Defined Benefit Plan, Future Amortization of Gain (Loss)	8
Company contributions to defined benefit pension plan	$ 58	$ 53
Pension Plan [Member]
Expected long-term return on plan assets	7.00%	7.50%	7.50%
Accumulated benefit obligation for defined benefit plan	$ 3,574	$ 3,951
Defined Benefit Plan, Future Amortization of Gain (Loss)	31
Unfunded commitments to certain of these investments	96	115
Company contributions to defined benefit pension plan	$ 0	0
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
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
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	$ 88	89	$ 24
Non qualified defined contribution plan [Member] | Other Postretirement Benefit Plan [Member]
Employee retirement plan expense	2	2	$ 0
Investments	13	4
Management [Member] | Other Postretirement Benefit Plan [Member]
Liability for deferred compensation plan reflected in other liabilities	39	42
Other Liabilities [Member] | Non qualified defined contribution plan [Member] | Other Postretirement Benefit Plan [Member]
Liability under non-qualified defined contribution plan	13	4
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