Retirement Plans and Other Benefits (Net Benefit Expense (Income)) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Pension Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Service cost	$ 4	$ 4
Interest cost	6	6
Expected return on plan assets	(9)	(9)
Amortization of net loss (gain)	4	3
Net benefit expense (income)	5	$ 4
Postretirement Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Service cost
Interest cost
Expected return on plan assets
Amortization of net loss (gain)	(1)
Net benefit expense (income)	$ (1)