Retirement Plans and Other Benefits (Changes in Accumulated Other Comprehensive Loss) (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015
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		$ 394
Amortization of net (loss) gain		(14)
Loss (gain) arising during the year		34
Foreign currency fluctuations		(4)
Net actuarial loss (gain) at end of year	[1]	410
Net prior service cost at end of year	[2]	1
Total amount recognized		411	$ 395
Accumulated other comprehensive loss that are expected to be recognized as components of net periodic benefit cost (income) during the next year		14
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		(6)
Amortization of net (loss) gain		1
Loss (gain) arising during the year		(5)
Net actuarial loss (gain) at end of year	[1]	(10)
Total amount recognized		(10)	$ (6)
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 $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