Leases (Details) - USD ($)
 3 Months Ended
May 04, 2019
Feb. 03, 2019
Feb. 02, 2019
May 05, 2018
Lease Cost [Line Items]        
Balances removed under prior accounting   $ 208,000,000    
Operating Lease, Payments $ 51      
Operating cash flows from finance leases 1      
Operating Leases, Future Minimum Payments Due, Next Twelve Months     $ 190,000,000  
Operating lease assets 917,000,000   0 $ 0
Total leased assets 918,000,000      
Lease, Cost 78,000,000      
Current operating lease liabilities 84,000,000   0 0
Operating Lease, Liability, Noncurrent 1,082,000,000   0 $ 0
Operating Leases, Future Minimum Payments, Due in Two Years     178,000,000  
Operating Leases, Future Minimum Payments, Due in Three Years     163,000,000  
Operating Leases, Future Minimum Payments, Due in Four Years     148,000,000  
Operating Leases, Future Minimum Payments, Due in Five Years     135,000,000  
Operating Leases, Future Minimum Payments Due     2,397,000,000  
Total leased liabilities 1,168,000,000      
Finance Lease, Principal Payments 1,000,000      
Operating Lease, Liability 1,166,000,000      
Finance Lease, Liability 2,000,000      
Operating Leases, Future Minimum Payments, Due Thereafter     1,626,000,000  
Operating Leases, Future Minimum Payments Due, Next Twelve Months 156,000,000      
Finance Lease, Liability, Payments, Due Next Twelve Months 1,000,000      
Total lease liability year one 157,000,000      
Operating Leases, Future Minimum Payments, Due in Two Years 195,000,000      
Finance Lease, Liability, Payments, Due Year Two 1,000,000      
Total lease liability year two 196,000,000      
Operating Leases, Future Minimum Payments, Due in Three Years 187,000,000      
Finance Lease, Liability, Payments, Due Year Three 0      
Total lease liability year three 187,000,000      
Lessee, Operating Lease, Liability, Payments, Due Year Four 173,000,000      
Operating Leases, Future Minimum Payments, Due in Four Years 166,000,000      
Finance Lease, Liability, Payments, Due Year Four 0      
Total lease liability year four 173,000,000      
Finance Lease, Liability, Payments, Due Year Five 0      
Total lease liability year five 166,000,000      
Operating Leases, Future Minimum Payments, Due Thereafter 1,816,000,000      
Finance Lease, Liability, Payments, Due after Year Five 2,000,000      
Total lease liability thereafter 1,818,000,000      
Lessee, Operating Lease, Liability, Payments, Due 2,693,000,000      
Finance Lease, Liability, Payments, Due 4,000,000      
Total lease payments 2,697,000,000      
Operating Leases, Amounts Representing Interest (1,527,000,000)      
Finance Leases, Amounts Representing Interest 2,000,000      
Total leases, amounts representing interest (1,529,000,000)      
Operating Leases, Future Minimum Payments Due, Future Minimum Sublease Rentals     $ (43,000,000)  
Selling, General and Administrative Expenses [Member]        
Lease Cost [Line Items]        
Operating Lease, Cost 48,000,000      
Variable Lease, Cost 32,000,000      
Real estate and other, net [Member]        
Lease Cost [Line Items]        
Sublease Income 2,000,000      
Operating lease assets [Member]        
Lease Cost [Line Items]        
Balances removed under prior accounting   0    
Balances added/reclassified under new lease standard   910,000,000    
Net impact of new lease accounting standard   910,000,000    
Operating lease assets 917,000,000      
Property and equipment [Member]        
Lease Cost [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)    
Finance lease assets 1,000,000      
Total assets [Member]        
Lease Cost [Line Items]        
Balances removed under prior accounting   153,000,000    
Balances added/reclassified under new lease standard   898,000,000    
Net impact of new lease accounting standard   745,000,000    
Current operating lease liabilities [Member]        
Lease Cost [Line Items]        
Balances removed under prior accounting   0    
Balances added/reclassified under new lease standard   85,000,000    
Net impact of new lease accounting standard   85,000,000    
Current operating lease liabilities 84,000,000      
Current portion of finance leases and note payable [Member]        
Lease Cost [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)    
Finance lease liabilities, current 1,000,000      
Noncurrent operating lease liabilities [Member]        
Lease Cost [Line Items]        
Balances removed under prior accounting   0    
Balances added/reclassified under new lease standard   1,074,000,000    
Net impact of new lease accounting standard   1,074,000,000    
Operating Lease, Liability, Noncurrent 1,082,000,000      
Long-term finance leases and note payable [Member]        
Lease Cost [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)    
Finance lease liabilities, noncurrent $ 1,000,000      
Deferred Taxes [Member]        
Lease Cost [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)    
Total liabilities and stockholders' equity [Member]        
Lease Cost [Line Items]        
Balances removed under prior accounting   153,000,000    
Balances added/reclassified under new lease standard   898,000,000    
Net impact of new lease accounting standard   $ 745,000,000