Stockholders' Equity (Comprehensive Income) (Details) (USD $)
In Millions
3 Months Ended
Apr. 30, 2011
May 01, 2010
Stockholders Equity Disclosure [Abstract]    
Net income $ 64 $ 60
Amortization of net actuarial loss and prior service cost 19 35
Unrealized gain in REITs 23 30
Total other comprehensive income 42 65
Total comprehensive income $ 106 $ 125