Retirement Plans and Other Benefits (Changes in Benefit Obligations and Plan Assets, Funded Status, and Amounts Recognized in Consolidated Balance Sheets) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016		Jan. 31, 2015	Feb. 01, 2014
Change in benefit obligation
Benefit obligation at beginning of year	$ 662
Benefit obligation at end of year	617		$ 662
Change in plan assets
Fair value of plan assets at beginning of year	613
Fair value of plan assets at end of year	544		613
Amounts recognized on the balance sheet:
Other assets	8		13
Pension Benefits [Member]
Change in benefit obligation
Benefit obligation at beginning of year	722		674
Service cost	17		15	$ 14
Interest cost	24		28	25
Actuarial (gain) loss	(39)		67
Foreign currency translation adjustments	(6)		(9)
Benefits paid	(51)		(53)
Benefit obligation at end of year	667		722	674
Change in plan assets
Fair value of plan assets at beginning of year	686		650
Actual (loss) return on plan assets	(34)		90
Employer contributions	8		9
Foreign currency translation adjustments	(7)		(10)
Benefits paid	(51)		(53)
Fair value of plan assets at end of year	602		686	650
Funded status	(65)		(36)
Amounts recognized on the balance sheet:
Other assets	8		13
Accrued and other liabilities	(4)		(3)
Other liabilities	(69)		(46)
Amounts recognized on the Balance Sheet	(65)		(36)
Amounts recognized in accumulated other comprehensive loss, pre-tax:
Net loss (gain)	410	[1]	394
Prior service cost	1	[2]	1
Total amount recognized	411		395
Postretirement Benefits [Member]
Change in benefit obligation
Benefit obligation at beginning of year	19		15
Interest cost	1		1	1
Plan participants' contributions	1		2
Actuarial (gain) loss	(5)		4
Benefits paid	(2)		(3)
Benefit obligation at end of year	14		19	$ 15
Change in plan assets
Benefits paid	(2)		(3)
Funded status	(14)		(19)
Amounts recognized on the balance sheet:
Accrued and other liabilities	(1)		(1)
Other liabilities	(13)		(18)
Amounts recognized on the Balance Sheet	(14)		(19)
Amounts recognized in accumulated other comprehensive loss, pre-tax:
Net loss (gain)	(10)	[1]	(6)
Total amount recognized	$ (10)		$ (6)

[1] The amounts in accumulated other comprehensive loss that are expected to be recognized as components of net periodic benefit cost (income) during the next year are approximately $14 million and $(2) million related to the pension and postretirement plans, respectively

[2] The net prior service cost did not change during the year and is not expected to change significantly during the next year