Pension and Other Post-Retirement Plans - Balance Sheet Location (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Prepaid benefit cost (included in other assets)		$ 45
Pension Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Accrued benefit liability (included in other long-term obligations)		(38)
Accumulated other comprehensive loss		293
Net amount recognized		300
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)
Accumulated other comprehensive loss		10
Net amount recognized		0
International Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Prepaid benefit cost (included in other assets)	$ 51	45
Accrued benefit liability (included in other long-term obligations)	(28)	(28)
Accumulated other comprehensive loss	291	283
Net amount recognized	314	300
Other Postretirement Benefit Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Prepaid benefit cost (included in other assets)	0	0
Accrued benefit liability (included in other long-term obligations)	(42)	(61)
Accumulated other comprehensive loss	1	31
Net amount recognized	$ (41)	$ (30)