Pension and Other Post-Retirement Plans - Change In Projected Benefit Obligation (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Defined Benefit Plan, Change in Benefit Obligation [Roll Forward]
Plan participants' contributions		$ 1
Benefits paid	$ (83)	(46)
Pension Plan [Member]
Defined Benefit Plan, Change in Benefit Obligation [Roll Forward]
Projected benefit obligation beginning balance	1,026	1,210
Service cost	11	19	$ 10
Interest cost	23	17	31
Plan participants' contributions		1
Actuarial gains	43	(133)
Benefits paid	(83)	(46)
Other	0	(1)
Settlements and curtailments	1
Currency translation adjustments	(28)	(41)
Projected benefit obligation ending balance	993	1,026	1,210
U.S. Plans [Member]
Defined Benefit Plan, Change in Benefit Obligation [Roll Forward]
Projected benefit obligation beginning balance	37	41
Service cost	0	0	0
Interest cost	2	2	2
Plan participants' contributions		0
Actuarial gains	0	(4)
Benefits paid	(40)	(2)
Other	0	0
Settlements and curtailments	1
Currency translation adjustments	0	0
Projected benefit obligation ending balance	0	37	41
Defined Benefit Plan, Accumulated Benefit Obligation		37
International Plans [Member]
Defined Benefit Plan, Change in Benefit Obligation [Roll Forward]
Projected benefit obligation beginning balance	989	1,169
Service cost	11	19	10
Interest cost	21	15	29
Plan participants' contributions		1
Actuarial gains	43	(129)
Benefits paid	(43)	(44)
Other	0	(1)
Settlements and curtailments	0
Currency translation adjustments	(28)	(41)
Projected benefit obligation ending balance	993	989	1,169
Defined Benefit Plan, Accumulated Benefit Obligation	993	970
Other Postretirement Benefit Plan [Member]
Defined Benefit Plan, Change in Benefit Obligation [Roll Forward]
Projected benefit obligation beginning balance	61	59
Service cost	2	2	1
Interest cost	3	3	2
Plan participants' contributions		0
Actuarial gains	(13)	(3)
Benefits paid	0	0
Other	(7)	0
Settlements and curtailments	(4)
Currency translation adjustments	0	0
Projected benefit obligation ending balance	42	61	$ 59
Defined Benefit Plan, Accumulated Benefit Obligation	$ 42	$ 61