Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (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
Cash flows from operating activities:
Net income (loss)									$ 1,098	$ 1,555	$ 619
Restructuring, impairment, store closing and other costs	$ 97	$ 3	$ 17	$ 19	$ 152	$ 33	$ 0	$ 0	136	186	479
Settlement charges									88	105	98
Gains on sale of real estate	(278)	$ (42)	$ (46)	(24)	(368)	$ (65)	$ (43)	(68)	(389)	(544)	(209)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									962	991	1,058
Other, net									(160)	(317)	(244)
Net cash provided by operating activities									1,735	1,976	1,801
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(458)	(349)	(239)
Other, net									2	(2)	(4)
Net cash used by investing activities									(456)	(351)	(243)
Cash flows from financing activities:
Repayments of Debt									(1,149)	(988)	(754)
Dividends paid									(463)	(461)	(459)
Common stock acquired, net of issuance of common stock									45	5	(280)
Proceeds from noncontrolling interest									7	13	6
Intercompany activity, net									0	0	0
Other, net									16	(15)	61
Net cash used by financing activities									(1,544)	(1,446)	(1,426)
Net increase (decrease) in cash, cash equivalents and restricted cash									(265)	179	132
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				1,513				1,334	1,513	1,334	1,202
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	1,248				1,513				1,248	1,513	1,334
Parent Company [Member]
Cash flows from operating activities:
Net income (loss)									1,108	1,566	627
Restructuring, impairment, store closing and other costs									0	0	0
Settlement charges									5	0	0
Gains on sale of real estate									0	0	0
Equity in earnings of subsidiaries									(1,104)	(1,574)	(627)
Dividends received from subsidiaries									1,040	903	957
Depreciation and amortization									0	0	0
Other, net									(91)	14	138
Net cash provided by operating activities									958	909	1,095
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									(463)	(461)	(459)
Common stock acquired, net of issuance of common stock									45	5	(280)
Proceeds from noncontrolling interest									0	0	0
Intercompany activity, net									(767)	(427)	(144)
Other, net									7	145	(15)
Net cash used by financing activities									(1,178)	(738)	(898)
Net increase (decrease) in cash, cash equivalents and restricted cash									(220)	171	197
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				1,109				938	1,109	938	741
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	889				1,109				889	1,109	938
Subsidiary Issuer [Member]
Cash flows from operating activities:
Net income (loss)									45	775	(199)
Restructuring, impairment, store closing and other costs									33	40	295
Settlement charges									30	35	34
Gains on sale of real estate									(141)	(201)	(95)
Equity in earnings of subsidiaries									(345)	(773)	(267)
Dividends received from subsidiaries									200	450	575
Depreciation and amortization									334	354	407
Other, net									198	79	(312)
Net cash provided by operating activities									354	759	438
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(135)	68	13
Other, net									(16)	7	(18)
Net cash used by investing activities									(151)	75	(5)
Cash flows from financing activities:
Repayments of Debt									(1,098)	(987)	(753)
Dividends paid									0	0	0
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest									0	0	0
Intercompany activity, net									875	249	233
Other, net									5	(98)	27
Net cash used by financing activities									(218)	(836)	(493)
Net increase (decrease) in cash, cash equivalents and restricted cash									(15)	(2)	(60)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				79				81	79	81	141
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	64				79				64	79	81
Non-Guarantor Subsidiaries [Member]
Cash flows from operating activities:
Net income (loss)									1,394	1,561	1,085
Restructuring, impairment, store closing and other costs									103	146	184
Settlement charges									53	70	64
Gains on sale of real estate									(248)	(343)	(114)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									628	637	651
Other, net									(266)	(410)	(70)
Net cash provided by operating activities									1,664	1,661	1,800
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(323)	(417)	(252)
Other, net									(33)	(9)	14
Net cash used by investing activities									(356)	(426)	(238)
Cash flows from financing activities:
Repayments of Debt									(1)	(1)	(1)
Dividends paid									(1,240)	(1,353)	(1,532)
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest									7	13	6
Intercompany activity, net									(108)	178	(89)
Other, net									4	(62)	49
Net cash used by financing activities									(1,338)	(1,225)	(1,567)
Net increase (decrease) in cash, cash equivalents and restricted cash									(30)	10	(5)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period				325				315	325	315	320
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	295				325				295	325	315
Consolidation, Eliminations [Member]
Cash flows from operating activities:
Net income (loss)									(1,449)	(2,347)	(894)
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									1,449	2,347	894
Dividends received from subsidiaries									(1,240)	(1,353)	(1,532)
Depreciation and amortization									0	0	0
Other, net									(1)	0	0
Net cash provided by operating activities									(1,241)	(1,353)	(1,532)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									0	0	0
Other, net									51	0	0
Net cash used by investing activities									51	0	0
Cash flows from financing activities:
Repayments of Debt									(50)	0	0
Dividends paid									1,240	1,353	1,532
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest									0	0	0
Intercompany activity, net									0	0	0
Other, net									0	0	0
Net cash used by financing activities									1,190	1,353	1,532
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