Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended				12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Cash flows from operating activities:
Net income					$ 611	$ 1,070	$ 1,526
Other Asset Impairment Charges					479	288	87
Settlement charges	$ 17	$ 62	$ 6	$ 13	98	0	0
Equity in earnings of subsidiaries					0	0	0
Dividends received from subsidiaries					0	0	0
Depreciation and amortization					1,058	1,061	1,036
(Increase) decrease in working capital					(280)	(396)	14
Other, net					(165)	(39)	46
Net cash provided by operating activities					1,801	1,984	2,709
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net					(239)	(909)	(896)
Other, net					(52)	183	74
Net cash used by investing activities					(187)	(1,092)	(970)
Cash flows from financing activities:
Debt issued (net of debt repaid)					(749)	347	174
Dividends paid					(459)	(456)	(421)
Common stock acquired, net of issuance of common stock					(280)	(1,838)	(1,643)
Proceeds from noncontrolling interest					4	5	0
Intercompany activity, net					0	0	0
Other, net					58	(87)	124
Net cash used by financing activities					(1,426)	(2,029)	(1,766)
Net increase (decrease) in cash and cash equivalents					188	(1,137)	(27)
Cash and cash equivalents beginning of period				1,109	1,109	2,246	2,273
Cash and cash equivalents end of period	1,297				1,297	1,109	2,246
Parent Company [Member]
Cash flows from operating activities:
Net income					619	1,072	1,526
Other Asset Impairment Charges					0	0	0
Settlement charges					0
Equity in earnings of subsidiaries					(619)	(1,072)	(1,528)
Dividends received from subsidiaries					957	1,086	1,088
Depreciation and amortization					0	0	0
(Increase) decrease in working capital					110	25	9
Other, net					28	(8)	(20)
Net cash provided by operating activities					1,095	1,103	1,075
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:
Debt issued (net of debt repaid)					0	0	0
Dividends paid					(459)	(456)	(421)
Common stock acquired, net of issuance of common stock					(280)	(1,838)	(1,643)
Proceeds from noncontrolling interest					0	0	0
Intercompany activity, net					(144)	12	927
Other, net					(15)	12	15
Net cash used by financing activities					(898)	(2,270)	(1,122)
Net increase (decrease) in cash and cash equivalents					197	(1,167)	(47)
Cash and cash equivalents beginning of period				741	741	1,908	1,955
Cash and cash equivalents end of period	938				938	741	1,908
Subsidiary Issuer [Member]
Cash flows from operating activities:
Net income					(208)	89	563
Other Asset Impairment Charges					295	170	45
Settlement charges					34
Equity in earnings of subsidiaries					(255)	(421)	(624)
Dividends received from subsidiaries					575	0	1
Depreciation and amortization					407	440	454
(Increase) decrease in working capital					(482)	(340)	74
Other, net					51	(78)	(177)
Net cash provided by operating activities					417	(140)	336
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net					12	(88)	(260)
Other, net					(32)	(83)	12
Net cash used by investing activities					44	(5)	(272)
Cash flows from financing activities:
Debt issued (net of debt repaid)					(750)	348	177
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					255	(243)	(283)
Other, net					24	37	52
Net cash used by financing activities					(471)	142	(54)
Net increase (decrease) in cash and cash equivalents					(10)	(3)	10
Cash and cash equivalents beginning of period				91	91	94	84
Cash and cash equivalents end of period	81				81	91	94
Non-Guarantor Subsidiaries [Member]
Cash flows from operating activities:
Net income					1,074	1,402	1,589
Other Asset Impairment Charges					184	118	42
Settlement charges					64
Equity in earnings of subsidiaries					0	0	0
Dividends received from subsidiaries					0	0	0
Depreciation and amortization					651	621	582
(Increase) decrease in working capital					92	(81)	(69)
Other, net					(244)	47	243
Net cash provided by operating activities					1,821	2,107	2,387
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net					(251)	(821)	(636)
Other, net					(20)	266	62
Net cash used by investing activities					(231)	(1,087)	(698)
Cash flows from financing activities:
Debt issued (net of debt repaid)					1	(1)	(3)
Dividends paid					(1,532)	(1,086)	(1,089)
Common stock acquired, net of issuance of common stock					0	0	0
Proceeds from noncontrolling interest					4	5	0
Intercompany activity, net					(111)	231	(644)
Other, net					49	(136)	57
Net cash used by financing activities					(1,589)	(987)	(1,679)
Net increase (decrease) in cash and cash equivalents					1	33	10
Cash and cash equivalents beginning of period				277	277	244	234
Cash and cash equivalents end of period	278				278	277	244
Consolidation, Eliminations [Member]
Cash flows from operating activities:
Net income					(874)	(1,493)	(2,152)
Other Asset Impairment Charges					0	0	0
Settlement charges					0
Equity in earnings of subsidiaries					874	1,493	2,152
Dividends received from subsidiaries					(1,532)	(1,086)	(1,089)
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,532)	(1,086)	(1,089)
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:
Debt issued (net of debt repaid)					0	0	0
Dividends paid					1,532	1,086	1,089
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,532	1,086	1,089
Net increase (decrease) in cash and cash equivalents					0	0	0
Cash and cash equivalents beginning of period				$ 0	0	0	0
Cash and cash equivalents end of period	$ 0				$ 0	$ 0	$ 0