Fair Value Disclosures (Other Financial Instruments) (Details) - USD ($)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 04, 2018
Jul. 29, 2017
Apr. 29, 2017
Aug. 04, 2018
Jul. 29, 2017
Feb. 03, 2018
Fair Value Disclosures [Abstract]            
Total debt, excluding unamortized debt issuance costs, capital leases, financing obligation and note payable, Fair Value $ 3,385 $ 3,817   $ 3,385 $ 3,817 $ 3,607
Total debt, excluding unamortized debt issuance costs, capital leases, financing obligation and note payable, carrying amount 4,054 4,124   4,054 4,124 4,063
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]            
Carrying value of long-lived assets impaired, fair value disclosure 72   $ 86 72    
Asset Impairment Charges 52 0 77 52 0  
Fair Value, Inputs, Level 2 [Member]            
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]            
Derivative Asset 16     16   $ 9
Derivative Liability   $ (13)     (13)  
Assets, Fair Value Disclosure $ 20   $ 9 $ 20    
Restructuring and management transition [Member]            
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]            
Asset Impairment Charges         $ 77