Restructuring Charges - Renew Blue Phase 2 (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 0	$ 29
Termination benefits [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges		19
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period		0
Payments for Restructuring		(4)
Restructuring reserve, balance at the end of the period		15
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Operating Income Impact	0	27
Restructuring and Related Cost, Cost Incurred to Date	26
Continuing Operations [Member] | Property and equipment write-downs [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Operating Income Impact	0	7
Restructuring and Related Cost, Cost Incurred to Date	8
Continuing Operations [Member] | Termination benefits [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Operating Income Impact	0	$ 20
Restructuring and Related Cost, Cost Incurred to Date	$ 18