Pension and Other Post-Retirement Plans - Balance Sheet Location (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015
Pension Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Prepaid benefit cost (included in other assets)	$ 45
Accrued benefit liability (included in other long-term obligations)	(38)	$ (73)
Accumulated other comprehensive loss	293	345
Net amount recognized	300	272
Amount of accumulated other comprehensive loss expected to be recognized next fiscal year	14
U.S. Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Prepaid benefit cost (included in other assets)	0
Accrued benefit liability (included in other long-term obligations)	(10)	(10)
Accumulated other comprehensive loss	10	10
Net amount recognized	0	0
International Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Prepaid benefit cost (included in other assets)	45
Accrued benefit liability (included in other long-term obligations)	(28)	(63)
Accumulated other comprehensive loss	283	335
Net amount recognized	300	272
Other Postretirement Benefit Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Prepaid benefit cost (included in other assets)	0
Accrued benefit liability (included in other long-term obligations)	(61)	(59)
Accumulated other comprehensive loss	31	36
Net amount recognized	(30)	$ (23)
Amount of accumulated other comprehensive loss expected to be recognized next fiscal year	$ 3