Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Cash flows from operating activities:
Net income	$ 1,335	$ 1,256	$ 847
Impairments, store closing costs and division consolidation costs	5	(25)	25
Equity in earnings of subsidiaries	0	0	0
Dividends received from subsidiaries	0	0	0
Depreciation and amortization	1,049	1,085	1,150
(Increase) decrease in working capital	(135)	(55)	(43)
Other, net	7	(168)	(473)
Net cash provided by operating activities	2,261	2,093	1,506
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(876)	(644)	(425)
Other, net	13	27	(40)
Net cash used by investing activities	(863)	(617)	(465)
Cash flows from financing activities:
Debt repaid, net of debt issued	(803)	346	(1,245)
Dividends paid	(324)	(148)	(84)
Common stock acquired, net of issuance of common stock	(1,163)	(340)	42
Intercompany activity, net	0	0	0
Other, net	(99)	29	24
Net cash used by financing activities	(2,389)	(113)	(1,263)
Net increase (decrease) in cash and cash equivalents	(991)	1,363	(222)
Cash and cash equivalents beginning of period	2,827	1,464	1,686
Cash and cash equivalents end of period	1,836	2,827	1,464
Parent
Cash flows from operating activities:
Net income	1,335	1,256	847
Impairments, store closing costs and division consolidation costs	0	0	0
Equity in earnings of subsidiaries	(1,342)	(1,253)	(852)
Dividends received from subsidiaries	783	612	541
Depreciation and amortization	0	0	0
(Increase) decrease in working capital	(76)	5	179
Other, net	31	(18)	8
Net cash provided by operating activities	731	602	723
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0	0
Other, net	0	38	0
Net cash used by investing activities	0	38	0
Cash flows from financing activities:
Debt repaid, net of debt issued	0	0	0
Dividends paid	(324)	(148)	(84)
Common stock acquired, net of issuance of common stock	(1,163)	(340)	42
Intercompany activity, net	(194)	1,186	(710)
Other, net	(45)	21	(115)
Net cash used by financing activities	(1,726)	719	(867)
Net increase (decrease) in cash and cash equivalents	(995)	1,359	(144)
Cash and cash equivalents beginning of period	2,533	1,174	1,318
Cash and cash equivalents end of period	1,538	2,533	1,174
Subsidiary Issuer
Cash flows from operating activities:
Net income	574	515	320
Impairments, store closing costs and division consolidation costs	8	(28)	21
Equity in earnings of subsidiaries	(638)	(548)	(417)
Dividends received from subsidiaries	125	175	250
Depreciation and amortization	484	517	566
(Increase) decrease in working capital	(24)	(110)	(454)
Other, net	(31)	(166)	(526)
Net cash provided by operating activities	498	355	(240)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(324)	(171)	(178)
Other, net	0	16	0
Net cash used by investing activities	(324)	(155)	(178)
Cash flows from financing activities:
Debt repaid, net of debt issued	(799)	349	(1,242)
Dividends paid	0	0	0
Common stock acquired, net of issuance of common stock	0	0	0
Intercompany activity, net	642	(529)	1,656
Other, net	(14)	(23)	(15)
Net cash used by financing activities	(171)	(203)	399
Net increase (decrease) in cash and cash equivalents	3	(3)	(19)
Cash and cash equivalents beginning of period	38	41	60
Cash and cash equivalents end of period	41	38	41
Other Subsidiaries
Cash flows from operating activities:
Net income	1,406	1,286	949
Impairments, store closing costs and division consolidation costs	(3)	3	4
Equity in earnings of subsidiaries	0	0	0
Dividends received from subsidiaries	0	0	0
Depreciation and amortization	565	568	584
(Increase) decrease in working capital	(35)	50	232
Other, net	7	16	45
Net cash provided by operating activities	1,940	1,923	1,814
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(552)	(473)	(247)
Other, net	13	(27)	(40)
Net cash used by investing activities	(539)	(500)	(287)
Cash flows from financing activities:
Debt repaid, net of debt issued	(4)	(3)	(3)
Dividends paid	(908)	(787)	(791)
Common stock acquired, net of issuance of common stock	0	0	0
Intercompany activity, net	(448)	(657)	(946)
Other, net	(40)	31	154
Net cash used by financing activities	(1,400)	(1,416)	(1,586)
Net increase (decrease) in cash and cash equivalents	1	7	(59)
Cash and cash equivalents beginning of period	256	249	308
Cash and cash equivalents end of period	257	256	249
Consolidating Adjustments
Cash flows from operating activities:
Net income	(1,980)	(1,801)	(1,269)
Impairments, store closing costs and division consolidation costs	0	0	0
Equity in earnings of subsidiaries	1,980	1,801	1,269
Dividends received from subsidiaries	(908)	(787)	(791)
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	(908)	(787)	(791)
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	908	787	791
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	908	787	791
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