Restructuring Charges - Renew Blue Phase 2 (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 29	$ 186
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
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	11
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	27
Restructuring Charges, Operating Income Impact	27
Continuing Operations [Member] | Restructuring Program Renew Blue Phase 2 [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	27
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	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	$ 20