Retirement Plans (Net Periodic Benefit Cost) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Supplemental Employee Retirement Plan
Service cost	$ 0	$ 0	$ 6
Interest cost	31	33	32
Amortization of net actuarial (gain) loss	10	5	19
Amortization of prior service credit	0	0	0
Total net periodic benefit cost	41	38	57
Net actuarial (gain) loss recognized in OCI before tax	(70)	170	(17)
Amortization of net actuarial loss	(10)	(5)	(19)
Amortization of prior service credit	0	0	0
Total recognized in other comprehensive income	(80)	165	(28)
Total recognized in net periodic benefit cost and other comprehensive income	(39)	203	29
Pension Plan [Member]
Service cost	6	6	112
Interest cost	137	151	143
Expected return on assets	(235)	(246)	(242)
Amortization of net actuarial (gain) loss	38	25	141
Amortization of prior service credit	0	0	0
Total net periodic benefit cost	(54)	(64)	154
Net actuarial (gain) loss recognized in OCI before tax	92	491	(254)
Amortization of net actuarial loss	(38)	(25)	(141)
Amortization of prior service credit	0	0	0
Total recognized in other comprehensive income	54	466	(395)
Total recognized in net periodic benefit cost and other comprehensive income	$ 0	$ 402	$ (241)