Retirement Plans (Net Periodic Benefit Cost) (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Settlement charges	$ (15)	$ (23)	$ (50)	$ 0	$ (32)	$ (22)	$ (51)	$ 0	$ (88)	$ (105)	$ (98)
Settlement charges	$ 15	$ 23	$ 50	$ 0	$ 32	$ 22	$ 51	$ 0	88	105	98
Supplemental Employee Retirement Plan
Service cost									0	0	0
Interest cost									23	22	22
Amortization of net actuarial (gain) loss									7	8	9
Amortization of prior service credit									1	1	0
Total net periodic benefit cost									31	31	31
Settlement charges									10	16	30
Net actuarial (gain) loss recognized in OCI before tax									(9)	20	26
Amortization of net actuarial loss									(7)	(8)	(9)
Amortization of prior service credit									1	1	0
Settlement charges									(10)	(16)	(30)
Total recognized in other comprehensive income									(27)	(5)	(13)
Total recognized in net periodic benefit cost and other comprehensive income									14	42	48
Pension Plan [Member]
Service cost									5	6	5
Interest cost									109	104	108
Expected return on assets									(206)	(223)	(227)
Amortization of net actuarial (gain) loss									28	31	31
Amortization of prior service credit									0	0	0
Total net periodic benefit cost									(64)	(82)	(83)
Settlement charges									78	89	68
Net actuarial (gain) loss recognized in OCI before tax									223	(120)	(120)
Amortization of net actuarial loss									(28)	(31)	(31)
Settlement charges									(78)	(89)	(68)
Total recognized in other comprehensive income									117	(240)	(219)
Total recognized in net periodic benefit cost and other comprehensive income									$ 131	$ (233)	$ (234)