Condensed Consolidated Statements of Deficit - USD ($) shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Aug. 04, 2018	Jul. 29, 2017	Aug. 04, 2018	Jul. 29, 2017
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance			$ (3,726)	$ (3,831)
Comprehensive income (loss)
Net loss	$ (508)	$ (250)	(932)	(5)
Pension and postretirement adjustments, net of tax	218	127	254	177
Currency translation adjustments, net of tax	(1)	0	0	1
Comprehensive income (loss) attributable to Holdings' shareholders	(291)	(123)	(678)	173
Stock awards			(6)	(1)
Associate stock purchase			8	3
Ending Balance	$ (4,402)	$ (3,656)	$ (4,402)	$ (3,656)
Common Stock
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance (in shares)			108	107
Beginning Balance			$ 1	$ 1
Comprehensive income (loss)
Stock awards (in shares)			1
Ending Balance (in shares)	109	107	109	107
Ending Balance	$ 1	$ 1	$ 1	$ 1
Treasury Stock
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance			(5,820)	(5,891)
Comprehensive income (loss)
Stock awards			97	27
Associate stock purchase			8	3
Ending Balance	(5,715)	(5,861)	(5,715)	(5,861)
Capital in Excess of Par Value
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance			9,063	9,130
Comprehensive income (loss)
Stock awards			(103)	(28)
Ending Balance	8,960	9,102	8,960	9,102
Retained Earnings (Deficit)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance			(5,898)	(5,519)
Comprehensive income (loss)
Net loss			(932)	(5)
Ending Balance	(6,830)	(5,524)	(6,830)	(5,524)
Accumulated Other Comprehensive Income (Loss)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Beginning Balance			(1,072)	(1,552)
Comprehensive income (loss)
Pension and postretirement adjustments, net of tax			254	177
Currency translation adjustments, net of tax			0	1
Ending Balance	$ (818)	$ (1,374)	$ (818)	$ (1,374)