Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 03, 2014		May 04, 2013
Accumulated Other Comprehensive Income
Balance at beginning of period	$ (891)		$ (576)
Other comprehensive income before reclassifications	61		(2)
Amounts reclassified from AOCI	(8)		(13)
Balance at end of period	(822)		(565)
Income tax expense (benefit)	(223)		(281)
Cash Flow Hedges
Accumulated Other Comprehensive Income
Balance at beginning of period	(25)		(29)
Other comprehensive income before reclassifications	0		0
Amounts reclassified from AOCI	(1)	[1]	(1)	[1]
Balance at end of period	(24)		(28)
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	(444)		(15)
Other comprehensive income before reclassifications	61		(30)
Amounts reclassified from AOCI	0		0
Balance at end of period	(383)		(45)
Pension and Other Benefit
Accumulated Other Comprehensive Income
Balance at beginning of period	(422)		(532)
Other comprehensive income before reclassifications	0		28
Amounts reclassified from AOCI	(7)	[2]	(12)	[2]
Balance at end of period	(415)		(492)
Pension and Other Benefit | Amount reclassified from other comprehensive income
Accumulated Other Comprehensive Income
Income tax expense (benefit)	$ 4		$ 8

[1] Represents gains and losses on cash flow hedges, net of $1 million of taxes for both the three months ended May 3, 2014 and May 4, 2013, which is recorded in net interest expense on the Consolidated Statements of Operations.

[2] Represents amortization of pension and other benefit liabilities, net of $4 million and $8 million of taxes for the three months ended May 3, 2014 and May 4, 2013, respectively.