Annual report pursuant to Section 13 and 15(d)

Income Taxes (Narrative) (Details)

v2.4.0.8
Income Taxes (Narrative) (Details) (USD $)
0 Months Ended 3 Months Ended 12 Months Ended
Jan. 27, 2014
Feb. 01, 2014
Feb. 01, 2014
Feb. 02, 2013
Jan. 28, 2012
Operating Loss Carryforwards [Line Items]          
Valuation allowance   $ 304,000,000 $ 304,000,000 $ 66,000,000  
Net tax expense (benefit)   270,000,000 (498,000,000) (551,000,000) (77,000,000)
Operating loss carryforwards and tax credits, potential offset to future ordinary taxable income   918,000,000 918,000,000    
Amended rights agreement, stockholder ownership percentage, maximum 4.90%        
Amended rights agreement, Minimum stock ownership percentage by which stockholders are prevented from acquiring additional shares 4.90%        
Amount of unrecognized tax benefits that would impact effective tax rate if recognized   49,000,000 49,000,000 54,000,000 61,000,000
Benefit of federal tax deduction of state taxes     17,000,000 19,000,000 21,000,000
Significant decrease in unrecognized tax benefits, reasonably possible   2,000,000 2,000,000    
Accrued interest and penalties for unrecognized tax benefits   6,000,000 6,000,000 4,000,000 4,000,000
Actuarial Gains in Other Comprehensive Income [Member]
         
Operating Loss Carryforwards [Line Items]          
Net tax expense (benefit)     (303,000,000)    
Amortization of Certain Indefinite-lived Intangible Assets [Member]
         
Operating Loss Carryforwards [Line Items]          
Net tax expense (benefit)     2,000,000    
Federal, Foreign and State [Member]
         
Operating Loss Carryforwards [Line Items]          
Net tax expense (benefit)     (197,000,000)    
Federal [Member]
         
Operating Loss Carryforwards [Line Items]          
Valuation allowance   179,000,000 179,000,000    
Net operating loss carryforward   2,100,000,000 2,100,000,000    
Tax credit carryforwards   33,000,000 33,000,000    
Net deferred tax asset, operating loss carryforwards and tax credit carryforwards   563,000,000 563,000,000    
State [Member]
         
Operating Loss Carryforwards [Line Items]          
Valuation allowance   125,000,000 125,000,000    
Net deferred tax asset, operating loss carryforwards and tax credit carryforwards   $ 51,000,000 $ 51,000,000