Pension and Postretirement Health Care Plans (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Change in Plan Assets
Fair value of plan assets at end of year	$ 3,223	$ 2,921
Recognition of Funded/Underfunded Status
Other noncurrent liabilities	(170)	(225)
Qualified Plans
Recognition of Funded/Underfunded Status
Other noncurrent assets	81	3
Accrued and other current liabilities	(1)	(1)
Other noncurrent liabilities	(21)	(96)
Net amounts recognized	59	(94)
Net Periodic Benefit Expense Weighted Average Assumptions
Compound annual rate of return on plan assets for a 5-year period (as a percent)	5.70%
Compound annual rate of return on plan assets for a 10-year period (as a percent)	10.00%
Compound annual rate of return on plan assets for a 15-year period (as a percent)	7.80%
Compound annual rate of return on plan assets for a 20-year period (as a percent)	9.50%
Nonqualified Plans
Recognition of Funded/Underfunded Status
Accrued and other current liabilities	(9)	(9)
Other noncurrent liabilities	(149)	(129)
Net amounts recognized	(158)	(138)
Pension Benefits
Change in Projected Benefit Obligation
Service cost	121	117	115
Interest cost	139	137	129
Amounts in Accumulated Other Comprehensive Income
Net actuarial loss	947	1,027
Prior service credits	(91)
Amounts in accumulated other comprehensive income	856	1,027	894
Beginning balance	1,027	894
Net actuarial loss	23	198
Amortization of net actuarial losses	(103)	(67)
Amortization of prior service costs and transition		2
Plan amendments	(91)
Ending balance	856	1,027	894
Beginning balance, net of tax	623	543
Net actuarial loss, net of tax	13	120
Amortization of net actuarial losses, net of tax	(63)	(41)
Amortization of prior service costs and transition, net of tax		1
Plan amendments, net of tax	(56)
Ending balance, net of tax	517	623	543
Net Periodic Benefit Expense Weighted Average Assumptions
Discount rate (as a percent)	4.65%	5.50%	5.85%
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.50%	4.00%	4.00%
Pension Benefits | Qualified Plans
Change in Projected Benefit Obligation
Benefit obligation at beginning of year	3,015	2,525
Service cost	120	116
Interest cost	137	135
Actuarial (gain)/loss	107	349
Participant contributions	1	1
Benefits paid	(126)	(111)
Plan amendments	(90)
Benefit obligation at end of year	3,164	3,015
Change in Plan Assets
Fair value of plan assets at beginning of year	2,921	2,515
Actual return on plan assets	305	364
Employer contributions	122	152
Participant contributions	1	1
Benefits paid	(126)	(111)
Fair value of plan assets at end of year	3,223	2,921
Benefit obligation at end of year	3,164	3,015
Funded/(underfunded) status	59	(94)
Pension Benefits | Nonqualified Plans
Change in Projected Benefit Obligation
Benefit obligation at beginning of year	38	31
Service cost	1	1
Interest cost	2	2
Actuarial (gain)/loss		7
Benefits paid	(3)	(3)
Plan amendments	(1)
Benefit obligation at end of year	37	38
Change in Plan Assets
Employer contributions	3	3
Benefits paid	(3)	(3)
Benefit obligation at end of year	37	38
Funded/(underfunded) status	(37)	(38)
Postretirement Health Care Benefits
Change in Projected Benefit Obligation
Benefit obligation at beginning of year	100	94
Service cost	10	10	9
Interest cost	3	4	4
Actuarial (gain)/loss	18
Participant contributions	5	6
Benefits paid	(12)	(14)
Plan amendments	(3)
Benefit obligation at end of year	121	100	94
Change in Plan Assets
Employer contributions	7	8
Participant contributions	5	6
Benefits paid	(12)	(14)
Benefit obligation at end of year	121	100	94
Funded/(underfunded) status	(121)	(100)
Amounts in Accumulated Other Comprehensive Income
Net actuarial loss	58	44
Prior service credits	(34)	(41)
Amounts in accumulated other comprehensive income	24	3	(3)
Beginning balance	3	(3)
Net actuarial loss	18
Amortization of net actuarial losses	(4)	(4)
Amortization of prior service costs and transition	10	10
Plan amendments	(3)
Ending balance	24	3	(3)
Beginning balance, net of tax	2	(2)
Net actuarial loss, net of tax	11
Amortization of net actuarial losses, net of tax	(2)	(2)
Amortization of prior service costs and transition, net of tax	6	6
Plan amendments, net of tax	(2)
Ending balance, net of tax	$ 15	$ 2	$ (2)
Net Periodic Benefit Expense Weighted Average Assumptions
Discount rate (as a percent)	3.60%	4.35%	4.85%