Restructuring Activities (Details) $ in Millions	3 Months Ended	6 Months Ended
	Apr. 30, 2016 USD ($) position	Jul. 30, 2016 USD ($)
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 35
Payments for Restructuring		$ 8
Restructuring Reserve, Accrual Adjustment		1
Restructuring Reserve		$ 16
Cost of Goods Sold, Buying and Occupancy [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	11
Selling, General and Administrative Expenses [Member]
Restructuring Cost and Reserve [Line Items]
Severance Costs	$ 24
Home Office Employees [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring and Related Cost, Number of Positions Eliminated | position	200
Non-cash Charge [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 10