Accumulated Other Comprehensive Income (Details) - USD ($) $ in Millions		3 Months Ended		6 Months Ended
		Aug. 01, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period				$ (599)
Other comprehensive income before reclassifications				98
Amounts reclassified from AOCI				20
Balance at end of period		$ (481)		(481)
Income tax expense (benefit)		409	$ 199	756	$ 498
Cash Flow Hedges
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period				(22)
Other comprehensive income before reclassifications				0
Amounts reclassified from AOCI	[1]			2
Balance at end of period		(20)		(20)
Cash Flow Hedges | Amount reclassified from other comprehensive income
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Income tax expense (benefit)				1
Currency Translation Adjustment
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period				(16)
Other comprehensive income before reclassifications				(1)
Amounts reclassified from AOCI				0
Balance at end of period		(17)		(17)
Pension and Other Benefits
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Balance at beginning of period				(561)
Other comprehensive income before reclassifications				99
Amounts reclassified from AOCI	[2]			18
Balance at end of period		$ (444)		(444)
Pension and Other Benefits | Amount reclassified from other comprehensive income
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Income tax expense (benefit)				$ 12

[1] Represents gains and losses on cash flow hedges, net of $1 million of taxes.

[2] Represents amortization of pension and other benefit liabilities, net of $12 million of taxes.