Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Cash flows from operating activities:
Net income									$ 1,536	$ 611	$ 1,070
Restructuring Costs and Asset Impairment Charges	$ 152	$ 33	$ 0	$ 0	$ 230	$ 0	$ 249	$ 0	186	479	288
Pension and Other Postretirement Benefits Expense (Reversal of Expense), Noncash									105	98	0
(Gain) Loss on Disposition of Property Plant Equipment									(544)	(209)	(212)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									991	1,058	1,061
(Increase) decrease in working capital									196	(36)	(136)
Other, net									(526)	(200)	(87)
Net cash provided by operating activities									1,944	1,801	1,984
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(349)	(239)	(909)
Payments for (Proceeds from) Other Investing Activities									(24)	52	29
Proceeds From (Payments For) Other Investing Activities, Including Acquisitions											(183)
Net cash used by investing activities									(373)	(187)	(1,092)
Cash flows from financing activities:
Debt issued (net of debt repaid)									(954)	(751)	347
Dividends paid									(461)	(459)	(456)
Common stock acquired, net of issuance of common stock									5	(280)	(1,838)
Proceeds from noncontrolling interest									13	6	5
Intercompany activity, net									0	0	0
Other, net									(16)	58	(87)
Net cash used by financing activities									(1,413)	(1,426)	(2,029)
Net increase (decrease) in cash and cash equivalents									158	188	(1,137)
Cash and cash equivalents beginning of period				1,297				1,109	1,297	1,109	2,246
Cash and cash equivalents end of period	1,455				1,297				1,455	1,297	1,109
Parent Company [Member]
Cash flows from operating activities:
Net income									1,547	619	1,072
Restructuring Costs and Asset Impairment Charges									0	0	0
Pension and Other Postretirement Benefits Expense (Reversal of Expense), Noncash									0	0
(Gain) Loss on Disposition of Property Plant Equipment									0	0	0
Equity in earnings of subsidiaries									(1,555)	(619)	(1,072)
Dividends received from subsidiaries									903	957	1,086
Depreciation and amortization									0	0	0
(Increase) decrease in working capital									40	110	25
Other, net									(26)	28	(8)
Net cash provided by operating activities									909	1,095	1,103
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									0	0	0
Payments for (Proceeds from) Other Investing Activities									0	0
Proceeds From (Payments For) Other Investing Activities, Including Acquisitions											0
Net cash used by investing activities									0	0	0
Cash flows from financing activities:
Debt issued (net of debt repaid)									0	0	0
Dividends paid									(461)	(459)	(456)
Common stock acquired, net of issuance of common stock									5	(280)	(1,838)
Proceeds from noncontrolling interest									0	0	0
Intercompany activity, net									(427)	(144)	12
Other, net									145	(15)	12
Net cash used by financing activities									(738)	(898)	(2,270)
Net increase (decrease) in cash and cash equivalents									171	197	(1,167)
Cash and cash equivalents beginning of period				938				741	938	741	1,908
Cash and cash equivalents end of period	1,109				938				1,109	938	741
Subsidiary Issuer [Member]
Cash flows from operating activities:
Net income									755	(208)	89
Restructuring Costs and Asset Impairment Charges									40	295	170
Pension and Other Postretirement Benefits Expense (Reversal of Expense), Noncash									35	34
(Gain) Loss on Disposition of Property Plant Equipment									(201)	(95)	(110)
Equity in earnings of subsidiaries									(767)	(255)	(421)
Dividends received from subsidiaries									450	575	0
Depreciation and amortization									354	407	440
(Increase) decrease in working capital									344	(373)	(211)
Other, net									(261)	37	(97)
Net cash provided by operating activities									749	417	(140)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(118)	13	(180)
Payments for (Proceeds from) Other Investing Activities									(15)	32
Proceeds From (Payments For) Other Investing Activities, Including Acquisitions											83
Net cash used by investing activities									(133)	45	(97)
Cash flows from financing activities:
Debt issued (net of debt repaid)									(953)	(750)	348
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									412	254	(151)
Other, net									(98)	24	37
Net cash used by financing activities									(639)	(472)	234
Net increase (decrease) in cash and cash equivalents									(23)	(10)	(3)
Cash and cash equivalents beginning of period				81				91	81	91	94
Cash and cash equivalents end of period	58				81				58	81	91
Non-Guarantor Subsidiaries [Member]
Cash flows from operating activities:
Net income									1,556	1,074	1,402
Restructuring Costs and Asset Impairment Charges									146	184	118
Pension and Other Postretirement Benefits Expense (Reversal of Expense), Noncash									70	64
(Gain) Loss on Disposition of Property Plant Equipment									(343)	(114)	(102)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									637	651	621
(Increase) decrease in working capital									(188)	227	50
Other, net									(239)	(265)	18
Net cash provided by operating activities									1,639	1,821	2,107
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(231)	(252)	(729)
Payments for (Proceeds from) Other Investing Activities									(9)	20
Proceeds From (Payments For) Other Investing Activities, Including Acquisitions											(266)
Net cash used by investing activities									(240)	(232)	(995)
Cash flows from financing activities:
Debt issued (net of debt repaid)									(1)	(1)	(1)
Dividends paid									(1,353)	(1,532)	(1,086)
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest									13	6	5
Intercompany activity, net									15	(110)	139
Other, net									(63)	49	(136)
Net cash used by financing activities									(1,389)	(1,588)	(1,079)
Net increase (decrease) in cash and cash equivalents									10	1	33
Cash and cash equivalents beginning of period				278				277	278	277	244
Cash and cash equivalents end of period	288				278				288	278	277
Consolidation, Eliminations [Member]
Cash flows from operating activities:
Net income									(2,322)	(874)	(1,493)
Restructuring Costs and Asset Impairment Charges									0	0	0
Pension and Other Postretirement Benefits Expense (Reversal of Expense), Noncash									0	0
(Gain) Loss on Disposition of Property Plant Equipment									0	0	0
Equity in earnings of subsidiaries									2,322	874	1,493
Dividends received from subsidiaries									(1,353)	(1,532)	(1,086)
Depreciation and amortization									0	0	0
(Increase) decrease in working capital									0	0	0
Other, net									0	0	0
Net cash provided by operating activities									(1,353)	(1,532)	(1,086)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									0	0	0
Payments for (Proceeds from) Other Investing Activities									0	0
Proceeds From (Payments For) Other Investing Activities, Including Acquisitions											0
Net cash used by investing activities									0	0	0
Cash flows from financing activities:
Debt issued (net of debt repaid)									0	0	0
Dividends paid									1,353	1,532	1,086
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,353	1,532	1,086
Net increase (decrease) in cash and cash equivalents									0	0	0
Cash and cash equivalents beginning of period				$ 0				$ 0	0	0	0
Cash and cash equivalents end of period	$ 0				$ 0				$ 0	$ 0	$ 0