Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Cash flows from operating activities:
Net income	$ 1,486	$ 1,335	$ 1,256
Impairments, store closing and other costs and gain on sale of leases	(88)	(5)	25
Equity in earnings of subsidiaries	0	0	0
Dividends received from subsidiaries	0	0	0
Depreciation and amortization	1,020	1,049	1,085
(Increase) decrease in working capital	(153)	(217)	27
Other, net	108	7	(170)
Net cash provided by operating activities	2,549	2,179	2,173
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(731)	(876)	(644)
Other, net	(57)	95	(53)
Net cash used by investing activities	(788)	(781)	(697)
Cash flows from financing activities:
Debt repaid, net of debt issued	276	(803)	346
Dividends paid	(359)	(324)	(148)
Common stock acquired, net of issuance of common stock	(1,256)	(1,163)	(340)
Intercompany activity, net	0	0	0
Other, net	15	(99)	29
Net cash used by financing activities	(1,324)	(2,389)	(113)
Net increase (decrease) in cash and cash equivalents	437	(991)	1,363
Cash and cash equivalents beginning of period	1,836	2,827	1,464
Cash and cash equivalents end of period	2,273	1,836	2,827
Subsidiary Issuer [Member]
Cash flows from operating activities:
Net income	611	574	515
Impairments, store closing and other costs and gain on sale of leases	(37)	(8)	28
Equity in earnings of subsidiaries	(557)	(638)	(548)
Dividends received from subsidiaries	4	125	175
Depreciation and amortization	467	484	517
(Increase) decrease in working capital	12	(75)	(59)
Other, net	158	(31)	(166)
Net cash provided by operating activities	732	447	406
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(289)	(324)	(171)
Other, net	(6)	51	(35)
Net cash used by investing activities	(295)	(273)	(206)
Cash flows from financing activities:
Debt repaid, net of debt issued	278	(799)	349
Dividends paid	0	0	0
Common stock acquired, net of issuance of common stock	0	0	0
Intercompany activity, net	(728)	642	(529)
Other, net	56	(14)	(23)
Net cash used by financing activities	(394)	(171)	(203)
Net increase (decrease) in cash and cash equivalents	43	3	(3)
Cash and cash equivalents beginning of period	41	38	41
Cash and cash equivalents end of period	84	41	38
Parent Company [Member]
Cash flows from operating activities:
Net income	1,486	1,335	1,256
Impairments, store closing and other costs and gain on sale of leases	0	0	0
Equity in earnings of subsidiaries	(1,492)	(1,342)	(1,253)
Dividends received from subsidiaries	911	783	612
Depreciation and amortization	0	0	0
(Increase) decrease in working capital	(54)	(76)	5
Other, net	(25)	31	(18)
Net cash provided by operating activities	826	731	602
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0	0
Other, net	0	0	38
Net cash used by investing activities	0	0	38
Cash flows from financing activities:
Debt repaid, net of debt issued	0	0	0
Dividends paid	(359)	(324)	(148)
Common stock acquired, net of issuance of common stock	(1,256)	(1,163)	(340)
Intercompany activity, net	1,310	(194)	1,186
Other, net	(104)	(45)	21
Net cash used by financing activities	(409)	(1,726)	719
Net increase (decrease) in cash and cash equivalents	417	(995)	1,359
Cash and cash equivalents beginning of period	1,538	2,533	1,174
Cash and cash equivalents end of period	1,955	1,538	2,533
Consolidation, Eliminations [Member]
Cash flows from operating activities:
Net income	(2,049)	(1,980)	(1,801)
Impairments, store closing and other costs and gain on sale of leases	0	0	0
Equity in earnings of subsidiaries	2,049	1,980	1,801
Dividends received from subsidiaries	(915)	(908)	(787)
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	(915)	(908)	(787)
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 repaid, net of debt issued	0	0	0
Dividends paid	915	908	787
Common stock acquired, net of issuance of common stock	0	0	0
Intercompany activity, net	0	0	0
Other, net	0	0	0
Net cash used by financing activities	915	908	787
Net increase (decrease) in cash and cash equivalents	0	0	0
Cash and cash equivalents beginning of period	0	0	0
Cash and cash equivalents end of period	0	0	0
Non-Guarantor Subsidiaries [Member]
Cash flows from operating activities:
Net income	1,438	1,406	1,286
Impairments, store closing and other costs and gain on sale of leases	(51)	3	(3)
Equity in earnings of subsidiaries	0	0	0
Dividends received from subsidiaries	0	0	0
Depreciation and amortization	553	565	568
(Increase) decrease in working capital	(111)	(66)	81
Other, net	(25)	7	14
Net cash provided by operating activities	1,906	1,909	1,952
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(442)	(552)	(473)
Other, net	(51)	44	(56)
Net cash used by investing activities	(493)	(508)	(529)
Cash flows from financing activities:
Debt repaid, net of debt issued	(2)	(4)	(3)
Dividends paid	(915)	(908)	(787)
Common stock acquired, net of issuance of common stock	0	0	0
Intercompany activity, net	(582)	(448)	(657)
Other, net	63	(40)	31
Net cash used by financing activities	(1,436)	(1,400)	(1,416)
Net increase (decrease) in cash and cash equivalents	(23)	1	7
Cash and cash equivalents beginning of period	257	256	249
Cash and cash equivalents end of period	$ 234	$ 257	$ 256