Pension and Postretirement Health Care Plans (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Change in Plan Assets
Fair value of plan assets at end of period	$ 3,267	$ 3,223
Recognition of Funded/Underfunded Status
Other noncurrent liabilities	(115)	(170)
Qualified Plans
Change in Plan Assets
Fair value of plan assets at beginning of period	3,223
Recognition of Funded/Underfunded Status
Other noncurrent assets	112	81
Accrued and other current liabilities	(2)	(1)
Other noncurrent liabilities	(16)	(21)
Net amounts recognized	94	59
Net Periodic Benefit Expense Weighted Average Assumptions
Compound annual rate of return on plan assets for a 5-year period (as a percent)	10.40%
Compound annual rate of return on plan assets for a 10-year period (as a percent)	8.30%
Compound annual rate of return on plan assets for a 15-year period (as a percent)	7.20%
Compound annual rate of return on plan assets for a 20-year period (as a percent)	9.20%
Nonqualified Plans
Change in Plan Assets
Fair value of plan assets at end of period		0
Recognition of Funded/Underfunded Status
Other noncurrent assets	0	0
Accrued and other current liabilities	(9)	(9)
Other noncurrent liabilities	(99)	(149)
Net amounts recognized	(108)	(158)
Pension Benefits
Change in Projected Benefit Obligation
Service cost	118	121	117
Interest cost	137	139	137
Amounts in Accumulated Other Comprehensive Income
Net actuarial loss	792	947
Prior service credits	(80)	(91)
Amounts in accumulated other comprehensive income	712	856	1,027
Beginning balance	856	1,027
Net actuarial loss	(52)	23
Amortization of net actuarial losses	(103)	(103)
Amortization of prior service costs and transition	11	0
Plan amendments	0	(91)
Ending balance	712	856	1,027
Beginning balance, net of tax	517	623
Net actuarial loss, net of tax	(32)	13
Amortization of net actuarial losses, net of tax	(62)	(63)
Amortization of prior service costs and transition, net of tax	7	0
Plan amendments, net of tax	0	(56)
Ending balance, net of tax	430	517	623
Net Periodic Benefit Expense Weighted Average Assumptions
Discount rate (as a percent)	4.40%	4.65%	5.50%
Expected long-term rate of return on plan assets (as a percent)	8.00%	8.00%	8.00%
Average assumed rate of compensation increase (as a percent)	3.00%	3.50%	4.00%
Pension Benefits | Qualified Plans
Change in Projected Benefit Obligation
Benefit obligation at beginning of period	3,164	3,015
Service cost	117	120
Interest cost	136	137
Actuarial (gain)/loss	(125)	107
Participant contributions	1	1
Benefits paid	(122)	(126)
Plan amendments	2	(90)
Benefit obligation at end of period	3,173	3,164
Change in Plan Assets
Fair value of plan assets at beginning of period	3,223	2,921
Actual return on plan assets	161	305
Employer contributions	4	122
Participant contributions	1	1
Benefits paid	(122)	(126)
Fair value of plan assets at end of period	3,267	3,223
Benefit obligation at end of period	3,173	3,164
Funded/(underfunded) status	94	59
Pension Benefits | Nonqualified Plans
Change in Projected Benefit Obligation
Benefit obligation at beginning of period	37	38
Service cost	1	1
Interest cost	1	2
Actuarial (gain)/loss	0	0
Participant contributions	0	0
Benefits paid	(4)	(3)
Plan amendments	0	(1)
Benefit obligation at end of period	35	37
Change in Plan Assets
Fair value of plan assets at beginning of period	0	0
Actual return on plan assets	0	0
Employer contributions	4	3
Participant contributions	0	0
Benefits paid	(4)	(3)
Fair value of plan assets at end of period	0	0
Benefit obligation at end of period	35	37
Funded/(underfunded) status	(35)	(37)
Postretirement Health Care Benefits
Change in Projected Benefit Obligation
Benefit obligation at beginning of period	121	100
Service cost	6	10	10
Interest cost	2	3	4
Actuarial (gain)/loss	(3)	18
Participant contributions	5	5
Benefits paid	(14)	(12)
Plan amendments	(44)	(3)
Benefit obligation at end of period	73	121	100
Change in Plan Assets
Fair value of plan assets at beginning of period	0	0
Actual return on plan assets	0	0
Employer contributions	9	7
Participant contributions	5	5
Benefits paid	(14)	(12)
Fair value of plan assets at end of period	0	0	0
Benefit obligation at end of period	73	121	100
Funded/(underfunded) status	(73)	(121)
Amounts in Accumulated Other Comprehensive Income
Net actuarial loss	49	58
Prior service credits	(62)	(34)
Amounts in accumulated other comprehensive income	(13)	24	3
Beginning balance	24	3
Net actuarial loss	(3)	18
Amortization of net actuarial losses	(6)	(4)
Amortization of prior service costs and transition	16	10
Plan amendments	(44)	(3)
Ending balance	(13)	24	3
Beginning balance, net of tax	15	2
Net actuarial loss, net of tax	(2)	11
Amortization of net actuarial losses, net of tax	(4)	(2)
Amortization of prior service costs and transition, net of tax	10	6
Plan amendments, net of tax	(27)	(2)
Ending balance, net of tax	$ (8)	$ 15	$ 2
Net Periodic Benefit Expense Weighted Average Assumptions
Discount rate (as a percent)	2.75%	3.60%	4.35%