Retirement Plans and Other Benefits (Changes in Accumulated Other Comprehensive Loss) (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017	Jan. 30, 2016
Pension Benefits [Member]
Schedule of Pension and Other Postretirement Benefits Recognized in Accumulated Other Comprehensive Income (Loss) [Line Items]
Net actuarial loss (gain) at beginning of year		$ 410
Amortization of net (loss) gain		(14)
Loss (gain) arising during the year		(11)
Foreign currency fluctuations		2
Net actuarial loss (gain) at end of year	[1]	387
Net prior service cost at end of year	[2]	1
Total amount recognized		388	$ 411
Accumulated other comprehensive loss that are expected to be recognized as components of net periodic benefit cost (income) during the next year		13
Postretirement Benefits [Member]
Schedule of Pension and Other Postretirement Benefits Recognized in Accumulated Other Comprehensive Income (Loss) [Line Items]
Net actuarial loss (gain) at beginning of year		(10)
Amortization of net (loss) gain		2
Loss (gain) arising during the year		1
Net actuarial loss (gain) at end of year	[1]	(7)
Total amount recognized		(7)	$ (10)
Accumulated other comprehensive loss that are expected to be recognized as components of net periodic benefit cost (income) during the next year		$ (2)

[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