Accumulated Other Comprehensive Loss (Schedule of Accumulated Other Comprehensive Loss) (Details) - USD ($) $ in Millions	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Accumulated Other Comprehensive Loss [Abstract]
Foreign currency translation adjustments	$ (123)	$ (127)	$ (75)
Cash flow hedges		1	2
Unrecognized pension cost and postretirement benefit	(233)	(236)	(249)
Unrealized loss on available-for-sale security	(1)	(1)	(1)
Accumulated other comprehensive income (loss), net of tax, total	$ (357)	$ (363)	$ (323)