Accumulated Other Comprehensive Loss (Schedule of Accumulated Other Comprehensive Loss) (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Accumulated Other Comprehensive Loss [Abstract]
Foreign currency translation adjustments	$ (127)	$ (119)	$ (75)
Cash flow hedges	1	2	(3)
Unrecognized pension cost and postretirement benefit	(236)	(248)	(240)
Unrealized loss on available-for-sale security	(1)	(1)	(1)
Accumulated other comprehensive income (loss), net of tax, total	$ (363)	$ (366)	$ (319)