Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 02, 2015		May 03, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period	$ (599)		$ (891)
Other comprehensive income before reclassifications	98		61
Amounts reclassified from AOCI	11		8
Balance at end of period	(490)		(822)
Income tax expense (benefit)	348		299
Cash Flow Hedges
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period	(22)		(25)
Other comprehensive income before reclassifications	0		0
Amounts reclassified from AOCI	1	[1]	1	[1]
Balance at end of period	(21)		(24)
Cash Flow Hedges | Amount reclassified from other comprehensive income
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Income tax expense (benefit)	1		1
Currency Translation Adjustment
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period	(16)		(444)
Other comprehensive income before reclassifications	(1)		61
Amounts reclassified from AOCI	0		0
Balance at end of period	(17)		(383)
Pension and Other Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period	(561)		(422)
Other comprehensive income before reclassifications	99		0
Amounts reclassified from AOCI	10	[2]	7	[2]
Balance at end of period	(452)		(415)
Pension and Other Benefits | Amount reclassified from other comprehensive income
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Income tax expense (benefit)	$ 7		$ 4

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

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