Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details) $ in Millions	12 Months Ended
	Jan. 28, 2017 USD ($)
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	$ (366)
OCI before reclassification	(5)
Reclassified from AOCI	8
Other comprehensive income/(loss)	3
Ending Balance	(363)
Foreign Currency Translation Adjustments [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(119)
OCI before reclassification	(8)
Other comprehensive income/(loss)	(8)
Ending Balance	(127)
Cash Flow Hedges [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	2
OCI before reclassification	(1)
Other comprehensive income/(loss)	(1)
Ending Balance	1
Items Related to Pension and Postretirement Benefits [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(248)
OCI before reclassification	4
Reclassified from AOCI	8
Other comprehensive income/(loss)	12
Ending Balance	(236)
Unrealized Loss on Available-For-Sale Security [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning Balance	(1)
Ending Balance	$ (1)