Adoption of New Accounting Standards (Details) - USD ($)
$ in Millions
 3 Months Ended
May 04, 2019
Feb. 03, 2019
Balance sheet impact [Line Items]    
Balances removed under prior accounting   $ 208
Recognized gain in Reinvested earnings failed sale lease-back valid under new lease accounting   55
Revaluated $50 million promissory note issued in connection with sale of home office   50
Did not recognize any amount for the $50 million promissory note 50  
Impairment charge to Reinvested earnings/(accumulated deficit)   40
Change in classification in lease costs $ 5  
Total assets [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   153
Net impact of new lease accounting standard   745
Balances added/reclassified under new lease standard   (898)
Prepaid Expenses and Other Current Assets [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   0
Net impact of new lease accounting standard   (5)
Balances added/reclassified under new lease standard   5
Property and equipment [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   153
Net impact of new lease accounting standard   (153)
Balances added/reclassified under new lease standard   0
Operating lease assets [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   0
Net impact of new lease accounting standard   910
Balances added/reclassified under new lease standard   (910)
Other Assets [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   0
Net impact of new lease accounting standard   (7)
Balances added/reclassified under new lease standard   7
Other Accounts Payable and Accrued Expenses [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   4
Net impact of new lease accounting standard   (4)
Balances added/reclassified under new lease standard   0
Current operating lease liabilities [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   0
Net impact of new lease accounting standard   85
Balances added/reclassified under new lease standard   (85)
Current portion of finance leases and note payable [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   5
Net impact of new lease accounting standard   (5)
Balances added/reclassified under new lease standard   0
Noncurrent operating lease liabilities [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   0
Net impact of new lease accounting standard   1,074
Balances added/reclassified under new lease standard   (1,074)
Long-term finance leases and note payable [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   203
Net impact of new lease accounting standard   (203)
Balances added/reclassified under new lease standard   0
Deferred Taxes [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   10
Net impact of new lease accounting standard   (10)
Balances added/reclassified under new lease standard   0
Other Liabilities [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   11
Net impact of new lease accounting standard   (219)
Balances added/reclassified under new lease standard   208
Reinvested Earnings/(Accumulated Deficit) [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   80
Net impact of new lease accounting standard   27
Balances added/reclassified under new lease standard   53
Total liabilities and stockholders' equity [Member]    
Balance sheet impact [Line Items]    
Balances removed under prior accounting   153
Net impact of new lease accounting standard   745
Balances added/reclassified under new lease standard   $ (898)