Store Closing and Other Operating Charges Restructuring Reserve (Details) - USD ($) $ in Millions	3 Months Ended
	Jul. 30, 2016	Apr. 30, 2016
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	$ 81	$ 0
Restructuring Charges	150
Payments for Restructuring	(6)
Charges that will be settled with cash payments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	87
Lease Termination Fees and Lease Losses [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	34	0
Restructuring Charges	34
Payments for Restructuring	0
Employee Related Costs [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	41	0
Restructuring Charges	41
Payments for Restructuring	0
Other [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	6	$ 0
Payments for Restructuring	(6)
Other [Member] | Charges that will be settled with cash payments [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 12