Pension and Other Post-Retirement Plans - Net Periodic Pension Expense (Details) - USD ($) $ in Millions	8 Months Ended	12 Months Ended
	Oct. 05, 2013	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Settlement loss			$ 1
Pension Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Service cost		$ 19	10	$ 16
Interest cost		17	31	35
Expected return on plan assets		(52)	(53)	(63)
Amortization of unrecognized losses and prior service costs		14	10	12
Total cost (benefit)		(2)	(1)	0
U.S. Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Service cost		0	0	0
Interest cost		2	2	2
Expected return on plan assets		(2)	(2)	(2)
Amortization of unrecognized losses and prior service costs		1	0	0
Settlement loss			1
Total cost (benefit)		1	1	0
International Plans [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Service cost		19	10	16
Interest cost		15	29	33
Expected return on plan assets		(50)	(51)	(61)
Amortization of unrecognized losses and prior service costs		13	10	12
Settlement loss			0
Total cost (benefit)		(3)	(2)	0
Other Postretirement Benefit Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Service cost		2	1	2
Interest cost		3	2	2
Expected return on plan assets		0	0	0
Amortization of unrecognized losses and prior service costs		3	2	2
Settlement loss			0
Total cost (benefit)		$ 8	$ 5	$ 6
Discontinued Operations [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans [Line Items]
Service cost	$ 4
Interest cost	2
Expected return on plan assets	(2)
Total cost (benefit)	$ 4