Consolidated Statements of Comprehensive Income - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Statement of Comprehensive Income [Abstract]
Consolidated net (loss) income	$ (1,497)	$ 379	$ 135
Other comprehensive income (loss), net of tax:
Foreign currency translation adjustments	25	(132)	(403)
Disposal of foreign business, net	6	0	(1)
Settlements and curtailments of pension and other post-retirement obligations	23	0	0
Deferred pension and other post-retirement benefit costs, net	9	57	(130)
Other comprehensive income (loss), net of tax	63	(75)	(534)
Consolidated comprehensive (loss) income	$ (1,434)	$ 304	$ (399)