Income Taxes (Narrative) (Details) - USD ($)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 04, 2018
Jul. 29, 2017
[1]
Aug. 04, 2018
Jul. 29, 2017
[1]
Income Tax Contingency [Line Items]        
Income tax expense/(benefit) $ 5 $ 1 $ 4 $ (11)
Increase to tax valuation allowance for deferred tax assets 21   $ 34  
Valuation allowance, methodologies and assumptions     In assessing the need for the valuation allowance, we considered both positive and negative evidence related to the likelihood of realization of the deferred tax assets. As a result of our periodic assessment, our estimate of the realization of deferred tax assets is solely based on the future reversals of existing taxable temporary differences and tax planning strategies that we would make use of to accelerate taxable income to utilize expiring NOL and tax credit carryforwards.  
Other Comprehensive Income Tax Benefit 1   $ 3  
State Audit Settlement 1   1  
Enacted state law changes 1   (1)  
Net operating loss carryforwards 2,300   2,300  
State and foreign [Member]        
Income Tax Contingency [Line Items]        
State and foreign tax expenses (3)   (5)  
Amortization of certain indefinite lived intangible assets [Member]        
Income Tax Contingency [Line Items]        
State and foreign tax expenses (1)   (2)  
Federal [Member]        
Income Tax Contingency [Line Items]        
Tax credit carryforwards 58   58  
Federal tax authority [Member]        
Income Tax Contingency [Line Items]        
Valuation allowance 560   560  
State Tax Authority [Member]        
Income Tax Contingency [Line Items]        
Valuation allowance $ 240   $ 240  
[1] As Adjusted