Fair Value Disclosures (Other Financial Instruments) (Details) - USD ($)
$ in Millions
12 Months Ended
Feb. 02, 2019
Feb. 03, 2018
Jan. 28, 2017
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]      
Total debt, excluding unamortized debt issuance costs, capital leases and note payable $ 3,856 $ 4,063  
Asset impairments 52 0 $ 0
Long-term debt, including current maturities, Fair Value 2,579 3,607  
Carrying value of long-lived assets impaired, fair value disclosure 86    
Fair Value, Inputs, Level 2 [Member]      
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]      
Assets, Fair Value Disclosure, Nonrecurring (Deprecated 2018-01-31) 9    
Home Office And Stores [Member]      
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]      
Asset impairments $ 77 $ 77