Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Cash flows from operating activities:
Net income (loss)									$ 564	$ 1,098	$ 1,555
Restructuring, impairment, store closing and other costs	$ 337	$ 13	$ 2	$ 1	$ 97	$ 3	$ 17	$ 19	354	136	186
Settlement charges	46	12	0	0	15	23	50	0	58	88	105
Gains on sale of real estate	(95)	$ (17)	$ (7)	(43)	(278)	$ (42)	$ (46)	(24)	(162)	(389)	(544)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									981	962	991
Increase (Decrease) in Other Operating Assets and Liabilities, Net									(187)	(160)	(317)
Net cash provided by operating activities									1,608	1,735	1,976
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(972)	(458)	(349)
Other, net									(30)	2	(2)
Net cash used by investing activities									(1,002)	(456)	(351)
Cash flows from financing activities:
Repayments of Debt									(600)	(1,149)	(988)
Dividends paid									(466)	(463)	(461)
Common stock acquired, net of issuance of common stock									5	45	5
Proceeds from noncontrolling interest									0	7	13
Intercompany activity, net									0	0	0
Other, net									(62)	16	(15)
Net cash used by financing activities									(1,123)	(1,544)	(1,446)
Net increase (decrease) in cash, cash equivalents and restricted cash									(517)	(265)	179
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				1,248				1,513	1,248	1,513	1,334
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	731				1,248				731	1,248	1,513
Parent Company [Member]
Cash flows from operating activities:
Net income (loss)									564	1,108	1,566
Restructuring, impairment, store closing and other costs									0	0	0
Settlement charges									0	5	0
Gains on sale of real estate									0	0	0
Equity in earnings of subsidiaries									(547)	(1,104)	(1,574)
Dividends received from subsidiaries									936	1,040	903
Depreciation and amortization									0	0	0
Increase (Decrease) in Other Operating Assets and Liabilities, Net									(4)	(91)	14
Net cash provided by operating activities									949	958	909
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									0	0	0
Other, net									0	0	0
Net cash used by investing activities									0	0	0
Cash flows from financing activities:
Repayments of Debt									0	0	0
Dividends paid									(466)	(463)	(461)
Common stock acquired, net of issuance of common stock									5	45	5
Proceeds from noncontrolling interest										0	0
Intercompany activity, net									(915)	(767)	(427)
Other, net									(49)	7	145
Net cash used by financing activities									(1,425)	(1,178)	(738)
Net increase (decrease) in cash, cash equivalents and restricted cash									(476)	(220)	171
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				889				1,109	889	1,109	938
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	413				889				413	889	1,109
Subsidiary Issuer [Member]
Cash flows from operating activities:
Net income (loss)									(474)	45	775
Restructuring, impairment, store closing and other costs									108	33	40
Settlement charges									22	30	35
Gains on sale of real estate									(37)	(141)	(201)
Equity in earnings of subsidiaries									266	(345)	(773)
Dividends received from subsidiaries									0	200	450
Depreciation and amortization									323	334	354
Increase (Decrease) in Other Operating Assets and Liabilities, Net									(90)	198	79
Net cash provided by operating activities									118	354	759
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(198)	(135)	68
Other, net									(2)	(16)	7
Net cash used by investing activities									(200)	(151)	75
Cash flows from financing activities:
Repayments of Debt									(598)	(1,098)	(987)
Dividends paid									0	0	0
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest										0	0
Intercompany activity, net									687	875	249
Other, net									(7)	5	(98)
Net cash used by financing activities									82	(218)	(836)
Net increase (decrease) in cash, cash equivalents and restricted cash									0	(15)	(2)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				64				79	64	79	81
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	64				64				64	64	79
Non-Guarantor Subsidiaries [Member]
Cash flows from operating activities:
Net income (loss)									755	1,394	1,561
Restructuring, impairment, store closing and other costs									246	103	146
Settlement charges									36	53	70
Gains on sale of real estate									(125)	(248)	(343)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									658	628	637
Increase (Decrease) in Other Operating Assets and Liabilities, Net									(93)	(266)	(410)
Net cash provided by operating activities									1,477	1,664	1,661
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(774)	(323)	(417)
Other, net									(28)	(33)	(9)
Net cash used by investing activities									(802)	(356)	(426)
Cash flows from financing activities:
Repayments of Debt									(2)	(1)	(1)
Dividends paid									(936)	(1,240)	(1,353)
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest										7	13
Intercompany activity, net									228	(108)	178
Other, net									(6)	4	(62)
Net cash used by financing activities									(716)	(1,338)	(1,225)
Net increase (decrease) in cash, cash equivalents and restricted cash									(41)	(30)	10
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				295				325	295	325	315
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	254				295				254	295	325
Consolidation, Eliminations [Member]
Cash flows from operating activities:
Net income (loss)									(281)	(1,449)	(2,347)
Restructuring, impairment, store closing and other costs									0	0	0
Settlement charges									0	0	0
Gains on sale of real estate									0	0	0
Equity in earnings of subsidiaries									281	1,449	2,347
Dividends received from subsidiaries									(936)	(1,240)	(1,353)
Depreciation and amortization									0	0	0
Increase (Decrease) in Other Operating Assets and Liabilities, Net									0	(1)	0
Net cash provided by operating activities									(936)	(1,241)	(1,353)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									0	0	0
Other, net									0	51	0
Net cash used by investing activities									0	51	0
Cash flows from financing activities:
Repayments of Debt									0	(50)	0
Dividends paid									936	1,240	1,353
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest										0	0
Intercompany activity, net									0	0	0
Other, net									0	0	0
Net cash used by financing activities									936	1,190	1,353
Net increase (decrease) in cash, cash equivalents and restricted cash									0	0	0
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				$ 0				$ 0	0	0	0
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	$ 0				$ 0				$ 0	$ 0	$ 0