Stockholders' Equity (Comprehensive Income) (Details) (USD $)
In Millions
3 Months Ended 6 Months Ended
Jul. 30, 2011
Jul. 31, 2010
Jul. 30, 2011
Jul. 31, 2010
Stockholders Equity Disclosure [Abstract]        
Net income $ 14 $ 14 $ 78 $ 74
Amortization of net actuarial loss and prior service cost 19 35 38 70
Unrealized gain in REITs 7   30 30
Total other comprehensive income 26 35 68 100
Total comprehensive income $ 40 $ 49 $ 146 $ 174