Quarterly Financial Information (Unaudited) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended								12 Months Ended
	Feb. 02, 2020	Nov. 02, 2019	Aug. 02, 2019	May 02, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Quarterly Financial Information Disclosure [Abstract]
Total revenue	$ 6,832	$ 4,625	$ 4,430	$ 4,087	$ 6,823	$ 4,628	$ 4,570	$ 4,208	$ 19,974	$ 20,229	$ 20,084
Cost of merchandise sold	4,400	2,775	2,550	2,415	4,345	2,752	2,605	2,496	12,140	12,199	12,176
Selling, general and administrative	1,742	1,419	1,269	1,275	1,694	1,375	1,272	1,259	5,705	5,601	5,501
(Gain) loss on extinguishment of debt	0	(9)	0	0	21	0	0	42	(9)	63
Impairments, store closing and other costs	57	0	7	49	104	0	0	0	113	104
Net income	$ 265	$ 123	$ 241	$ 62	$ 272	$ 161	$ 292	$ 75	$ 691	$ 801	$ 859
Basic shares	154	156	159	161	162	164	165	165	157	164	167
Basic net income per share	$ 1.72	$ 0.79	$ 1.52	$ 0.38	$ 1.68	$ 0.98	$ 1.77	$ 0.46	$ 4.39	$ 4.88	$ 5.14
Diluted shares	154	157	159	162	163	165	166	167	158	165	168
Diluted net income per share	$ 1.72	$ 0.78	$ 1.51	$ 0.38	$ 1.67	$ 0.98	$ 1.76	$ 0.45	$ 4.37	$ 4.84	$ 5.12