Income Taxes (Narrative) (Details) (USD $)
 3 Months Ended 6 Months Ended
Aug. 03, 2013
Jul. 28, 2012
Aug. 03, 2013
Jul. 28, 2012
Effective Income Tax Rate, Continuing Operations (3.00%) (39.00%) (18.90%) (40.70%)
Valuation Allowances and Reserves, Period Increase (Decrease) $ 218,000,000      
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.  In the second quarter, our net deferred tax position, exclusive of any valuation allowance, changed from a net deferred tax liability to a net deferred tax asset.  In addition, we heavily weighted the negative evidence of cumulative losses in recent periods and the positive evidence of future reversals of existing temporary differences.  Although a sizable portion of our losses in recent years were the result of charges incurred for restructuring and other special items, even without these charges we still would have incurred significant losses.  Accordingly, we considered our pattern of recent losses to be relevant to our analysis.  Considering this pattern of recent losses and the uncertainties associated with projected future taxable income exclusive of reversing temporary differences, we gave no weight to projections showing future U.S. taxable income for purposes of assessing the need for a valuation allowance.      
Valuation Allowance, Commentary As a result of our assessment, we concluded that our net deferred tax assets required a valuation allowance. Our estimate of the realization of deferred tax assets was based solely on 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.      
Valuation Allowances and Reserves, Balance 298,000,000   298,000,000  
Income tax benefit 18,000,000 94,000,000 217,000,000 213,000,000
Income tax benefit, intraperiod tax allocation 17,000,000      
Operating Loss Carryforwards 2,300,000,000   2,300,000,000  
Domestic Tax Authority [Member]
        
Valuation Allowances and Reserves, Period Increase (Decrease) 183,000,000      
Valuation allowance 183,000,000   183,000,000  
Net operating loss carryforward 613,000,000   613,000,000  
State and Local Jurisdiction [Member]
        
Valuation Allowances and Reserves, Period Increase (Decrease) 35,000,000      
Valuation allowance 115,000,000   115,000,000  
Net operating loss carryforward 53,000,000   53,000,000  
Operating Loss Carryforward 2013 [Member]
        
Operating Loss Carryforwards, Expiration Date     Jan. 28, 2033  
Operating Loss Carryforward 2012 [Member]
        
Operating Loss Carryforwards, Expiration Date     Jan. 29, 2032  
Federal And State [Member]
        
Other Tax Expense (Benefit) (9,000,000)      
State and Foreign [Member]
        
Other Tax Expense (Benefit) 6,000,000      
Amortization Of Certain Indefinite-Lived Intangible Assets [Member]
        
Other Tax Expense (Benefit) $ 2,000,000