Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended
	Aug. 02, 2014	Aug. 03, 2013
Cash flows from operating activities:
Net income	$ 516	$ 498
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	507	504
(Increase) decrease in working capital	(374)	(435)
Other, net	(3)	97
Net cash provided by operating activities	646	664
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(337)	(311)
Other, net	49	(5)
Net cash used by investing activities	(288)	(316)
Cash flows from financing activities:
Debt issued (debt repaid), net	41	(7)
Dividends paid	(204)	(173)
(Common stock acquired) net of issuance of common stock	(773)	(579)
Intercompany activity, net	0	0
Other, net	(65)	(1)
Net cash provided (used) by financing activities	(1,001)	(760)
Net increase (decrease) in cash and cash equivalents	(643)	(412)
Cash and cash equivalents beginning of period	2,273	1,836
Cash and cash equivalents end of period	1,630	1,424
Parent
Cash flows from operating activities:
Net income	516	498
Equity in earnings of subsidiaries	(518)	(501)
Dividends received from subsidiaries	319	303
Depreciation and amortization	0	0
(Increase) decrease in working capital	55	(62)
Other, net	6	18
Net cash provided by operating activities	378	256
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0
Other, net	0	0
Net cash used by investing activities	0	0
Cash flows from financing activities:
Debt issued (debt repaid), net	0	0
Dividends paid	(204)	(173)
(Common stock acquired) net of issuance of common stock	(773)	(579)
Intercompany activity, net	(137)	145
Other, net	68	(83)
Net cash provided (used) by financing activities	(1,046)	(690)
Net increase (decrease) in cash and cash equivalents	(668)	(434)
Cash and cash equivalents beginning of period	1,955	1,538
Cash and cash equivalents end of period	1,287	1,104
Subsidiary Issuer
Cash flows from operating activities:
Net income	67	77
Equity in earnings of subsidiaries	(179)	(144)
Dividends received from subsidiaries	0	0
Depreciation and amortization	225	235
(Increase) decrease in working capital	(48)	43
Other, net	(27)	76
Net cash provided by operating activities	38	287
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(61)	(135)
Other, net	6	0
Net cash used by investing activities	(55)	(135)
Cash flows from financing activities:
Debt issued (debt repaid), net	42	(6)
Dividends paid	0	0
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	8	(175)
Other, net	(32)	23
Net cash provided (used) by financing activities	18	(158)
Net increase (decrease) in cash and cash equivalents	1	(6)
Cash and cash equivalents beginning of period	84	41
Cash and cash equivalents end of period	85	35
Other Subsidiaries
Cash flows from operating activities:
Net income	630	568
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	282	269
(Increase) decrease in working capital	(381)	(416)
Other, net	18	3
Net cash provided by operating activities	549	424
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(276)	(176)
Other, net	43	(5)
Net cash used by investing activities	(233)	(181)
Cash flows from financing activities:
Debt issued (debt repaid), net	(1)	(1)
Dividends paid	(319)	(303)
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	129	30
Other, net	(101)	59
Net cash provided (used) by financing activities	(292)	(215)
Net increase (decrease) in cash and cash equivalents	24	28
Cash and cash equivalents beginning of period	234	257
Cash and cash equivalents end of period	258	285
Consolidating Adjustments
Cash flows from operating activities:
Net income	(697)	(645)
Equity in earnings of subsidiaries	697	645
Dividends received from subsidiaries	(319)	(303)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided by operating activities	(319)	(303)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0
Other, net	0	0
Net cash used by investing activities	0	0
Cash flows from financing activities:
Debt issued (debt repaid), net	0	0
Dividends paid	319	303
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	0	0
Other, net	0	0
Net cash provided (used) by financing activities	319	303
Net increase (decrease) in cash and cash equivalents	0	0
Cash and cash equivalents beginning of period	0	0
Cash and cash equivalents end of period	$ 0	$ 0