Income Taxes (Narrative) (Details) - USD ($)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 31, 2015
Nov. 01, 2014
Oct. 31, 2015
Nov. 01, 2014
Income Tax Contingency [Line Items]        
Income tax expense/(benefit) $ 10 $ 3 $ 19 $ (1)
Effective tax rate (6.80%) (1.60%) (4.10%) 0.10%
Increase to tax valuation allowance for deferred tax assets $ 41   $ 131  
Valuation allowance 915   $ 915  
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 assessment, we concluded that, beginning in the second quarter of 2013, our estimate of the realization of deferred tax assets would be based solely 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 carryforwards. Accordingly, in the first quarter of 2015, the valuation allowance was increased to offset the net deferred tax assets created in the quarter relating primarily to the increase in net operating loss (NOL) carryforwards.  
Income tax expense (benefit), tax allocation (7)   $ (27)  
Net operating loss carryforwards 2,700   2,700  
State and foreign [Member]        
Income Tax Contingency [Line Items]        
State and foreign tax expenses 1   8  
Amortization of certain indefinite lived intangible assets [Member]        
Income Tax Contingency [Line Items]        
State and foreign tax expenses 2   6  
Valuation Allowance, Adjustment [Member]        
Income Tax Contingency [Line Items]        
State and foreign tax expenses 6   6  
Federal [Member]        
Income Tax Contingency [Line Items]        
Tax credit carryforwards 52   52  
Federal tax authority [Member]        
Income Tax Contingency [Line Items]        
Valuation allowance 692   692  
Net deferred tax asset, NOL and tax credit carryforwards 259   259  
State Tax Authority [Member]        
Income Tax Contingency [Line Items]        
Valuation allowance $ 223   $ 223