Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Cash flows from operating activities:
Net income									$ 1,070	$ 1,526	$ 1,486
Impairments, store closing and other costs	$ (177)	$ (111)	$ 0	$ 0	$ (87)	$ 0	$ 0	$ 0	(288)	(87)	(88)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									1,061	1,036	1,020
(Increase) decrease in working capital									(396)	14	(153)
Other, net									(39)	46	108
Net cash provided by operating activities									1,984	2,709	2,549
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(909)	(896)	(731)
Other, net									(183)	(74)	(57)
Net cash used by investing activities									(1,092)	(970)	(788)
Cash flows from financing activities:
Debt issued (net of debt repaid)									347	174	276
Dividends paid									(456)	(421)	(359)
Common stock acquired, net of issuance of common stock									(1,838)	(1,643)	(1,256)
Proceeds from noncontrolling interest									5	0	0
Intercompany activity, net									0	0	0
Other, net									(87)	124	15
Net cash used by financing activities									(2,029)	(1,766)	(1,324)
Net increase (decrease) in cash and cash equivalents									(1,137)	(27)	437
Cash and cash equivalents beginning of period				2,246				2,273	2,246	2,273	1,836
Cash and cash equivalents end of period	1,109				2,246				1,109	2,246	2,273
Parent Company [Member]
Cash flows from operating activities:
Net income									1,072	1,526	1,486
Impairments, store closing and other costs									0	0	0
Equity in earnings of subsidiaries									(1,072)	(1,528)	(1,492)
Dividends received from subsidiaries									1,086	1,088	911
Depreciation and amortization									0	0	0
(Increase) decrease in working capital									25	9	(54)
Other, net									(8)	(20)	(25)
Net cash provided by operating activities									1,103	1,075	826
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									(456)	(421)	(359)
Common stock acquired, net of issuance of common stock									(1,838)	(1,643)	(1,256)
Proceeds from noncontrolling interest									0	0	0
Intercompany activity, net									12	927	1,310
Other, net									12	15	(104)
Net cash used by financing activities									(2,270)	(1,122)	(409)
Net increase (decrease) in cash and cash equivalents									(1,167)	(47)	417
Cash and cash equivalents beginning of period				1,908				1,955	1,908	1,955	1,538
Cash and cash equivalents end of period	741				1,908				741	1,908	1,955
Subsidiary Issuer [Member]
Cash flows from operating activities:
Net income									89	563	611
Impairments, store closing and other costs									(170)	(45)	(37)
Equity in earnings of subsidiaries									(421)	(624)	(557)
Dividends received from subsidiaries									0	1	4
Depreciation and amortization									440	454	467
(Increase) decrease in working capital									(340)	74	12
Other, net									(78)	(177)	158
Net cash provided by operating activities									(140)	336	732
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(88)	(260)	(289)
Other, net									83	(12)	(6)
Net cash used by investing activities									(5)	(272)	(295)
Cash flows from financing activities:
Debt issued (net of debt repaid)									348	177	278
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									(243)	(283)	(728)
Other, net									37	52	56
Net cash used by financing activities									142	(54)	(394)
Net increase (decrease) in cash and cash equivalents									(3)	10	43
Cash and cash equivalents beginning of period				94				84	94	84	41
Cash and cash equivalents end of period	91				94				91	94	84
Non-Guarantor Subsidiaries [Member]
Cash flows from operating activities:
Net income									1,402	1,589	1,438
Impairments, store closing and other costs									(118)	(42)	(51)
Equity in earnings of subsidiaries									0	0	0
Dividends received from subsidiaries									0	0	0
Depreciation and amortization									621	582	553
(Increase) decrease in working capital									(81)	(69)	(111)
Other, net									47	243	(25)
Net cash provided by operating activities									2,107	2,387	1,906
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net									(821)	(636)	(442)
Other, net									(266)	(62)	(51)
Net cash used by investing activities									(1,087)	(698)	(493)
Cash flows from financing activities:
Debt issued (net of debt repaid)									(1)	(3)	(2)
Dividends paid									(1,086)	(1,089)	(915)
Common stock acquired, net of issuance of common stock									0	0	0
Proceeds from noncontrolling interest									5	0	0
Intercompany activity, net									231	(644)	(582)
Other, net									(136)	57	63
Net cash used by financing activities									(987)	(1,679)	(1,436)
Net increase (decrease) in cash and cash equivalents									33	10	(23)
Cash and cash equivalents beginning of period				244				234	244	234	257
Cash and cash equivalents end of period	277				244				277	244	234
Consolidation, Eliminations [Member]
Cash flows from operating activities:
Net income									(1,493)	(2,152)	(2,049)
Impairments, store closing and other costs									0	0	0
Equity in earnings of subsidiaries									1,493	2,152	2,049
Dividends received from subsidiaries									(1,086)	(1,089)	(915)
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,086)	(1,089)	(915)
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,086	1,089	915
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,086	1,089	915
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