Consolidated Statements of Comprehensive Income - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Statement of Comprehensive Income [Abstract]
Consolidated net income	$ 379	$ 135	$ 620
Other comprehensive income (loss), net of tax:
Foreign currency translation adjustments	(132)	(403)	(127)
Disposal of foreign business, net	0	(1)	8
Deferred pension and other post-retirement benefit costs, net	57	(130)	1
Other comprehensive loss, net of tax	(75)	(534)	(118)
Consolidated comprehensive income (loss)	$ 304	$ (399)	$ 502