Retirement Plans (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Number of hours required for participation in defined benefit and defined contribution plans	1,000
Pension Plan [Member]
Accumulated benefit obligation for defined benefit plan	$ 3,453	$ 3,496
Amortization of net actuarial (gain) loss	26
Unfunded commitments to certain of these investments	150	144
Company contributions to defined benefit pension plan		150
Supplementary Retirement Plan [Member]
Accumulated benefit obligation for defined benefit plan	770	788
Amortization of net actuarial (gain) loss	5
Retirement 401 (k) [Member]
Employee retirement plan expense	24	14	10
Deferred Compensation, Excluding Share-based Payments and Retirement Benefits [Member]
Liability for deferred compensation plan reflected in other liabilities	44	44
Minimum [Member]
Range of restrictions on investment redemption frequency, number of times allowed per year	2
Minimum [Member] | Pension Plan [Member]
Range of investment lock-up period, in years	3
Range of advance notice requirements for investment redemption, in days	60
Maximum [Member]
Range of restrictions on investment redemption frequency, number of times allowed per year	365
Maximum [Member] | Pension Plan [Member]
Range of investment lock-up period, in years	15
Range of advance notice requirements for investment redemption, in days	90
Change in projected benefit obligation [Member] | Pension Plan [Member]
Actuarial gain due to curtailment	0	254
Change in projected benefit obligation [Member] | Supplementary Retirement Plan [Member]
Actuarial gain due to curtailment	$ 0	$ 42
Equity securities [Member] | Pension Plan [Member]
Target allocation for equity securities in defined benefit plan	50.00%
Debt Securities [Member] | Pension Plan [Member]
Target allocation for equity securities in defined benefit plan	40.00%
Real Estate Funds [Member] | Pension Plan [Member]
Target allocation for equity securities in defined benefit plan	5.00%
Private equity [Member] | Pension Plan [Member]
Target allocation for equity securities in defined benefit plan	5.00%