Quarterly Results (unaudited) (Unaudited Quarterly Results) (Details) - USD ($) $ / shares in Units, $ in Millions	3 Months Ended								12 Months Ended
	Jan. 30, 2021	Oct. 31, 2020	Aug. 01, 2020	May 02, 2020	Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Jan. 30, 2021	Feb. 01, 2020	Feb. 02, 2019
Quarterly Financial Data [Abstract]
Net sales	$ 6,780	$ 3,990	$ 3,559	$ 3,017	$ 8,337	$ 5,173	$ 5,546	$ 5,504	$ 17,346	$ 24,560	$ 24,971
Credit card revenues, net	258	195	168	131	239	183	176	172	751	771	768
Cost of sales	(4,498)	(2,569)	(2,718)	(2,501)	(5,266)	(3,106)	(3,395)	(3,403)	(12,286)	(15,171)	(15,215)
Selling, general and administrative expenses	(2,045)	(1,726)	(1,398)	(1,598)	(2,509)	(2,202)	(2,177)	(2,112)	(6,767)	(8,998)	(9,039)
Gains on sale of real estate	40	3	0	16	95	17	7	43	60	162	389
Restructuring, impairment, store closing and other costs	(134)	(20)	(242)	(3,184)	(337)	(13)	(2)	(1)	(3,579)	(354)	(136)
Benefit plan income, net	17	16	12	9	8	8	8	7	54	31	39
Settlement charges	(19)	(26)	(38)	0	(46)	(12)	0	0	(84)	(58)	(88)
Net income (loss)	$ 160	$ (91)	$ (431)	$ (3,581)	$ 340	$ 2	$ 86	$ 136	$ (3,944)	$ 564	$ 1,108
Basic earnings (loss) per share	$ 0.51	$ (0.29)	$ (1.39)	$ (11.53)	$ 1.10	$ 0.01	$ 0.28	$ 0.44	$ (12.68)	$ 1.82	$ 3.60
Diluted earnings (loss) per share	$ 0.50	$ (0.29)	$ (1.39)	$ (11.53)	$ 1.09	$ 0.01	$ 0.28	$ 0.44	$ (12.68)	$ 1.81	$ 3.56