Retirement Plans and Other Benefits (Net Benefit Expense (Income)) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Pension Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Service cost	$ 16	$ 17	$ 15
Interest cost	26	24	28
Expected return on plan assets	(37)	(39)	(38)
Amortization of net loss (gain)	14	14	15
Net benefit expense (income)	19	16	20
Postretirement Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Interest cost	1	1	1
Amortization of net loss (gain)	(2)	$ (1)	(3)
Net benefit expense (income)	$ (1)		$ (2)