Stockholders' Equity (Accumulated Other Comprehensive Income/ (Loss) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 6 Months Ended 6 Months Ended
Aug. 03, 2013
Jul. 28, 2012
Aug. 03, 2013
Jul. 28, 2012
Aug. 03, 2013
Unrealized Gain/ (Loss) on REITs [Member]
Feb. 02, 2013
Unrealized Gain/ (Loss) on REITs [Member]
Aug. 03, 2013
Net Actuarial Gain/(Loss) [Member]
Aug. 03, 2013
Prior Service Credit/(Cost) [Member]
Aug. 03, 2013
Accumulated Other Comprehensive Income/(Loss) [Member]
February 2, 2013     $ (1,118)   $ 17 $ 17 $ (1,121) $ (14) $ (1,118)
Amounts reclassified from accumulated other comprehensive income   (174)   (174)          
Amounts reclassified from accumulated other comprehensive income 27 37 55 77     55    
Amounts reclassified from accumulated other comprehensive income   (2) (1) (4)       (1)  
Amounts reclassified from accumulated other comprehensive income 24 (133) 54 (68)     55 (1) 54
Current period change, accumulated other comprehensive income/(loss) 24 (133) 54 (68)     55 (1) 54
August 3, 2013 $ (1,064) $ (1,277) $ (1,064) $ (1,277) $ 17 $ 17 $ (1,066) $ (15) $ (1,064)