Restructuring Charges - Renew Blue Phase 2 (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 0	$ (4)	$ 29	$ 182
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			(15)
Adjustments			(2)
Restructuring reserve, balance at the end of the period	2		2
Facility closure and other costs [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the end of the period	10		10
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Operating Income Impact	(2)		25
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	(2)	$ 0	25	$ 0
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
Continuing Operations [Member] | Termination benefits [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Operating Income Impact	$ (2)		$ 18