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. 28, 2017		Jan. 30, 2016	Jan. 31, 2015
Change in benefit obligation
Benefit obligation at beginning of year	$ 617
Benefit obligation at end of year	617		$ 617
Change in plan assets
Fair value of plan assets at beginning of year	544
Fair value of plan assets at end of year	589		544
Amounts recognized on the balance sheet:
Other assets	10		8
Pension Benefits [Member]
Change in benefit obligation
Benefit obligation at beginning of year	667		722
Service cost	16		17	$ 15
Interest cost	26		24	28
Actuarial (gain) loss	7		(39)
Foreign currency translation adjustments	4		(6)
Benefits paid	(54)		(51)
Benefit obligation at end of year	666		667	722
Change in plan assets
Fair value of plan assets at beginning of year	602		686
Actual (loss) return on plan assets	55		(34)
Employer contributions	40		8
Foreign currency translation adjustments	4		(7)
Benefits paid	(54)		(51)
Fair value of plan assets at end of year	647		602	686
Funded status	(19)		(65)
Amounts recognized on the balance sheet:
Other assets	10		8
Accrued and other liabilities	(3)		(4)
Other liabilities	(26)		(69)
Amounts recognized on the Balance Sheet	(19)		(65)
Amounts recognized in accumulated other comprehensive loss, pre-tax:
Net loss (gain)	387	[1]	410
Prior service cost	1	[2]	1
Total amount recognized	388		411
Postretirement Benefits [Member]
Change in benefit obligation
Benefit obligation at beginning of year	14		19
Interest cost	1		1	1
Plan participants’ contributions	1		1
Actuarial (gain) loss	1		(5)
Benefits paid	(2)		(2)
Benefit obligation at end of year	15		14	$ 19
Change in plan assets
Benefits paid	(2)		(2)
Funded status	(15)		(14)
Amounts recognized on the balance sheet:
Accrued and other liabilities	(1)		(1)
Other liabilities	(14)		(13)
Amounts recognized on the Balance Sheet	(15)		(14)
Amounts recognized in accumulated other comprehensive loss, pre-tax:
Net loss (gain)	(7)	[1]	(10)
Total amount recognized	$ (7)		$ (10)

[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 $(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