Adoption of New Accounting Standards (Details) - USD ($)
 3 Months Ended 12 Months Ended
Feb. 01, 2020
Nov. 02, 2019
Aug. 03, 2019
May 04, 2019
Feb. 02, 2019
Nov. 03, 2018
Aug. 04, 2018
May 05, 2018
Feb. 01, 2020
Feb. 02, 2019
Feb. 03, 2018
Feb. 03, 2019
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       $ 208,000,000
Merchandise inventory $ 2,166,000,000       $ 2,437,000,000       $ 2,166,000,000 $ 2,437,000,000    
Total net sales 3,384,000,000 $ 2,384,000,000 $ 2,509,000,000 $ 2,439,000,000 3,665,000,000 $ 2,653,000,000 $ 2,762,000,000 $ 2,584,000,000 10,716,000,000 11,664,000,000 $ 12,554,000,000  
Credit income and other 109,000,000 116,000,000 110,000,000 116,000,000 121,000,000 80,000,000 67,000,000 87,000,000 451,000,000 355,000,000 319,000,000  
Total revenues 3,493,000,000 2,500,000,000 2,619,000,000 2,555,000,000 3,786,000,000 2,733,000,000 2,829,000,000 2,671,000,000 11,167,000,000 12,019,000,000 12,873,000,000  
Cost of goods sold (exclusive of depreciation and amortization shown separately below) 2,257,000,000 1,541,000,000 1,585,000,000 1,630,000,000 2,519,000,000 1,808,000,000 1,831,000,000 1,712,000,000 7,013,000,000 7,870,000,000 8,208,000,000  
SG&A expenses 1,005,000,000 854,000,000 870,000,000 856,000,000 1,007,000,000 883,000,000 880,000,000 826,000,000 3,585,000,000 3,596,000,000 3,845,000,000  
Restructuring and management transition 12,000,000 [1] $ 9,000,000 [1] $ 7,000,000 [1] $ 20,000,000 [1] 2,000,000 [2] $ 11,000,000 [2] $ 2,000,000 [2] $ 7,000,000 [2] 48,000,000 22,000,000 184,000,000  
Operating income/(loss)                 (8,000,000) (6,000,000) 212,000,000  
Income/(loss) before income taxes                 (265,000,000) (271,000,000) (244,000,000)  
Net income/(loss)                 $ (268,000,000) $ (255,000,000) $ (118,000,000)  
Basic earnings/(loss) per common share                 $ (0.84) $ (0.81) $ (0.38)  
Diluted earnings/loss per common share                 $ (0.84) $ (0.81) $ (0.38)  
Other accounts payable and accrued expenses 931,000,000       995,000,000       $ 931,000,000 $ 995,000,000    
Reinvested earnings/(accumulated deficit) $ (3,667,000,000)       $ (3,373,000,000)       (3,667,000,000) (3,373,000,000)    
Inventory                 271,000,000 366,000,000 $ 93,000,000  
Accrued expenses and other                 (30,000,000) $ (113,000,000) $ (62,000,000)  
Recognized gain in Reinvested earnings failed sale lease-back valid under new lease accounting                       55,000,000
Revaluated $50 million promissory note issued in connection with sale of home office                       50,000,000
Most likely amount of variable consideration received for promissory note                       0
Impairment charge to Reinvested earnings/(accumulated deficit)                       39,000,000
Change in classification in lease costs                 $ 20,000,000      
Property, Plant and Equipment [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       153,000,000
Balances added/reclassified under new lease standard                       0
Net impact of new lease accounting standard                       (153,000,000)
Operating lease assets [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       0
Balances added/reclassified under new lease standard                       979,000,000
Net impact of new lease accounting standard                       979,000,000
Other Assets [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       0
Balances added/reclassified under new lease standard                       (7,000,000)
Net impact of new lease accounting standard                       (7,000,000)
Other Assets [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       153,000,000
Balances added/reclassified under new lease standard                       955,000,000
Net impact of new lease accounting standard                       802,000,000
Other Accounts Payable and Accrued Expenses [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       4,000,000
Balances added/reclassified under new lease standard                       (2,000,000)
Net impact of new lease accounting standard                       (6,000,000)
Current operating lease liabilities [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       0
Balances added/reclassified under new lease standard                       73,000,000
Net impact of new lease accounting standard                       73,000,000
Current portion of finance leases and note payable [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       5,000,000
Balances added/reclassified under new lease standard                       0
Net impact of new lease accounting standard                       (5,000,000)
Noncurrent operating lease liabilities [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       0
Balances added/reclassified under new lease standard                       1,086,000,000
Net impact of new lease accounting standard                       1,086,000,000
Long-term finance leases and note payable [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       203,000,000
Balances added/reclassified under new lease standard                       0
Net impact of new lease accounting standard                       (203,000,000)
Deferred Taxes [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       10,000,000
Balances added/reclassified under new lease standard                       0
Net impact of new lease accounting standard                       (10,000,000)
Other Liabilities [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       11,000,000
Balances added/reclassified under new lease standard                       (149,000,000)
Net impact of new lease accounting standard                       (160,000,000)
Retained Earnings [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       80,000,000
Balances added/reclassified under new lease standard                       (53,000,000)
Net impact of new lease accounting standard                       27,000,000
Total liabilities and stockholders' equity [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       153,000,000
Balances added/reclassified under new lease standard                       955,000,000
Net impact of new lease accounting standard                       802,000,000
Prepaid Expenses and Other Current Assets [Member]                        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                        
Balances removed under prior accounting                       0
Balances added/reclassified under new lease standard                       (17,000,000)
Net impact of new lease accounting standard                       $ (17,000,000)
[1]
Restructuring and management transition charges (Note 18) by quarter for 2019 consisted of the following:
($ in million)
First Quarter
 
Second Quarter
 
Third Quarter
 
Fourth Quarter
Home office and stores
$
19

 
$
4

 
$
8

 
$
12

Management transition
1

 
3

 
1

 
—

Total
$
20

 
$
7

 
$
9

 
$
12
[2]
Restructuring and management transition charges (Note 18) by quarter for 2018 consisted of the following:
($ in millions)
First Quarter
 
Second Quarter
 
Third Quarter
 
Fourth Quarter
Home office and stores
$
7

 
$
2

 
$
2

 
$
2

Management transition
—

 
—

 
9

 
—

Total
$
7

 
$
2

 
$
11

 
$
2