Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 03, 2014	May 04, 2013
Cash flows from operating activities:
Net income (loss)	$ 224	$ 217
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	253	251
Increase in working capital	(384)	(240)
Other, net	(7)	70
Net cash provided by operating activities	86	298
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(102)	(111)
Other, net	6	4
Net cash used by investing activities	(96)	(107)
Cash flows from financing activities:
Debt repaid	(5)	(5)
Dividends paid	(92)	(78)
(Common stock acquired) net of issuance of common stock	(277)	(236)
Intercompany activity, net	0	0
Other, net	(11)	44
Net cash used by financing activities	(385)	(275)
Net increase (decrease) in cash and cash equivalents	(395)	(84)
Cash and cash equivalents beginning of period	2,273	1,836
Cash and cash equivalents end of period	1,878	1,752
Parent
Cash flows from operating activities:
Net income (loss)	224	217
Equity in earnings of subsidiaries	(225)	(219)
Dividends received from subsidiaries	167	161
Depreciation and amortization	0	0
Increase in working capital	87	(31)
Other, net	5	9
Net cash provided by operating activities	258	137
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 repaid	0	0
Dividends paid	(92)	(78)
(Common stock acquired) net of issuance of common stock	(277)	(236)
Intercompany activity, net	(370)	91
Other, net	(49)	(48)
Net cash used by financing activities	(788)	(271)
Net increase (decrease) in cash and cash equivalents	(530)	(134)
Cash and cash equivalents beginning of period	1,955	1,538
Cash and cash equivalents end of period	1,425	1,404
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(30)	32
Equity in earnings of subsidiaries	(66)	(55)
Dividends received from subsidiaries	0	0
Depreciation and amortization	113	118
Increase in working capital	(53)	81
Other, net	(15)	48
Net cash provided by operating activities	(51)	224
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	1	(43)
Other, net	1	0
Net cash used by investing activities	2	(43)
Cash flows from financing activities:
Debt repaid	(4)	(5)
Dividends paid	0	0
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	121	(173)
Other, net	(23)	(1)
Net cash used by financing activities	94	(179)
Net increase (decrease) in cash and cash equivalents	45	2
Cash and cash equivalents beginning of period	84	41
Cash and cash equivalents end of period	129	43
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	321	242
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	140	133
Increase in working capital	(418)	(290)
Other, net	3	13
Net cash provided by operating activities	46	98
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(103)	(68)
Other, net	5	4
Net cash used by investing activities	(98)	(64)
Cash flows from financing activities:
Debt repaid	(1)	0
Dividends paid	(167)	(161)
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	249	82
Other, net	61	93
Net cash used by financing activities	142	14
Net increase (decrease) in cash and cash equivalents	90	48
Cash and cash equivalents beginning of period	234	257
Cash and cash equivalents end of period	324	305
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(291)	(274)
Equity in earnings of subsidiaries	291	274
Dividends received from subsidiaries	(167)	(161)
Depreciation and amortization	0	0
Increase in working capital	0	0
Other, net	0	0
Net cash provided by operating activities	(167)	(161)
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 repaid	0	0
Dividends paid	167	161
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	0	0
Other, net	0	0
Net cash used by financing activities	167	161
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