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