Stockholders' Equity (Comprehensive Income) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 9 Months Ended
Oct. 29, 2011
Oct. 30, 2010
Oct. 29, 2011
Oct. 30, 2010
Stockholders Equity Disclosure [Abstract]        
Net (loss)/income $ (143) $ 44 $ (65) $ 118
Remeasurement of supplemental plans (Note 9) (33)   (33)  
Amortization of net actuarial loss and prior service cost 15 35 53 105
Unrealized gain in REITs 10 11 40 41
Total other comprehensive (loss)/income (8) 46 60 146
Total comprehensive (loss)/income $ (151) $ 90 $ (5) $ 264