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
	Feb. 03, 2018		Jan. 28, 2017	Jan. 30, 2016
Change in benefit obligation
Benefit obligation at beginning of year	$ 617
Benefit obligation at end of year	22		$ 617
Change in plan assets
Fair value of plan assets at beginning of year	589
Fair value of plan assets at end of year			589
Amounts recognized on the balance sheet:
Other assets	36		10
Pension Benefits [Member]
Change in benefit obligation
Benefit obligation at beginning of year	666		667
Service cost	17		16	$ 17
Interest cost	25		26	24
Actuarial (gain) loss	25		7
Foreign currency translation adjustments	3		4
Benefits paid	(53)		(54)
Benefit obligation at end of year	683		666	667
Change in plan assets
Fair value of plan assets at beginning of year	647		602
Actual (loss) return on plan assets	70		55
Employer contributions	29		40
Foreign currency translation adjustments	4		4
Benefits paid	(53)		(54)
Fair value of plan assets at end of year	697		647	602
Funded status	14		(19)
Amounts recognized on the balance sheet:
Other assets	36		10
Accrued and other liabilities	(3)		(3)
Other liabilities	(19)		(26)
Amounts recognized on the Balance Sheet	14		(19)
Amounts recognized in accumulated other comprehensive loss, pre-tax:
Net loss (gain)	368	[1]	387
Prior service cost	1	[2]	1
Total amount recognized	369		388
Postretirement Benefits [Member]
Change in benefit obligation
Benefit obligation at beginning of year	15		14
Interest cost	1		1	1
Plan participants’ contributions	1		1
Actuarial (gain) loss			1
Benefits paid	(2)		(2)
Benefit obligation at end of year	15		15	$ 14
Change in plan assets
Benefits paid	(2)		(2)
Funded status	(15)		(15)
Amounts recognized on the balance sheet:
Accrued and other liabilities	(1)		(1)
Other liabilities	(14)		(14)
Amounts recognized on the Balance Sheet	(15)		(15)
Amounts recognized in accumulated other comprehensive loss, pre-tax:
Net loss (gain)	(5)	[1]	(7)
Total amount recognized	$ (5)		$ (7)

[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 $13 million and $(1) 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