Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended			6 Months Ended
	Aug. 03, 2013	May 04, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012
Accumulated Other Comprehensive Income
Balance at beginning of period	$ (565)	$ (576)		$ (576)
Other comprehensive income before reclassifications	(101)	(2)
Amounts reclassified from AOCI	13	13
Balance at end of period	(653)	(565)		(653)
Income tax expense (benefit)	(350)		(367)	(629)	(772)
Cash Flow Hedges
Accumulated Other Comprehensive Income
Balance at beginning of period	(28)	(29)		(29)
Amounts reclassified from AOCI	1	1
Balance at end of period	(27)	(28)		(27)
Cash Flow Hedges | Amount reclassified from other comprehensive income
Accumulated Other Comprehensive Income
Income tax expense (benefit)	1	1
Currency Translation Adjustment
Accumulated Other Comprehensive Income
Balance at beginning of period	(45)	(15)		(15)
Other comprehensive income before reclassifications	(101)	(30)
Balance at end of period	(146)	(45)		(146)
Pension and Other Benefit
Accumulated Other Comprehensive Income
Balance at beginning of period	(492)	(532)		(532)
Other comprehensive income before reclassifications		28
Amounts reclassified from AOCI	12	12
Balance at end of period	(480)	(492)		(480)
Pension and Other Benefit | Amount reclassified from other comprehensive income
Accumulated Other Comprehensive Income
Income tax expense (benefit)	$ 8	$ 8