Retirement Plans (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended								12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 28, 2012 Pension Plan [Member]	Jan. 29, 2011 Pension Plan [Member]	Jan. 28, 2012 Supplementary Retirement Plan [Member]	Jan. 29, 2011 Supplementary Retirement Plan [Member]	Jan. 28, 2012 Deferred Compensation Plan [Member]	Jan. 29, 2011 Deferred Compensation Plan [Member]	Jan. 28, 2012 Retirement 401 (k) [Member]	Jan. 29, 2011 Retirement 401 (k) [Member]	Jan. 30, 2010 Retirement 401 (k) [Member]	Jan. 28, 2012 Minimum [Member] Pension Plan [Member] Y D	Jan. 28, 2012 Maximum [Member] Pension Plan [Member] D Y
Amortization of net actuarial (gain) loss	$ 3		$ 139		$ 16
Number of hours required for participation in defined benefit and defined contribution plans		1,000
Accumulated benefit obligation for defined benefit plan			3,178	2,791	739	645
Estimated prior service cost that will be amortized from AOCI into net periodic cost			(1)		(1)
Target allocation for equity securities in defined benefit plan			55.00%
Target allocation for debt securities in defined benefit plan			30.00%
Target allocation for real estate in defined benefit plan			10.00%
Target allocation for private equities in defined benefit plan			5.00%
Range of investment lock-up period, in years												3	15
Range of restrictions on investment redemption frequency, number of times allowed per year												2	365
Range of advance notice requirements for investment redemption, in days												60	90
Unfunded commitments to certain of these investments			109	133
Company contributions to defined benefit pension plan			375	825
Estimated contributions to the pension plan in the next year			150
Employee savings plan expense									10	9	9
Liability for deferred compensation plan reflected in other liabilities							45	46
Defined Benefit Plan, Amortization of Net Prior Service Cost (Credit)			$ 1		$ 1