Retirement Plans (Net Periodic Benefit Cost) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Supplemental Employee Retirement Plan
Service cost	$ 0	$ 6	$ 6
Interest cost	33	32	35
Amortization of net actuarial (gain) loss	5	19	17
Amortization of prior service credit	0	0	(1)
Total net periodic benefit cost	38	57	57
Net actuarial (gain) loss recognized in OCI before tax	170	(17)	34
Amortization of net actuarial loss	(5)	(19)	(17)
Amortization of prior service credit	0	0	1
Total recognized in other comprehensive income	165	(28)	18
Total recognized in net periodic benefit cost and other comprehensive income	203	29	75
Pension Plan [Member]
Service cost	6	112	117
Interest cost	151	143	157
Expected return on assets	(246)	(242)	(253)
Amortization of net actuarial (gain) loss	25	141	141
Amortization of prior service credit	0	0	(1)
Total net periodic benefit cost	(64)	154	161
Net actuarial (gain) loss recognized in OCI before tax	491	(254)	(91)
Amortization of net actuarial loss	(25)	(141)	(141)
Amortization of prior service credit	0	0	1
Total recognized in other comprehensive income	466	(395)	(231)
Total recognized in net periodic benefit cost and other comprehensive income	$ 402	$ (241)	$ (70)