Restructuring Activities (Details) $ in Millions	3 Months Ended
	Apr. 30, 2016 USD ($) position
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 35
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