Stockholders' Equity (Accumulated Other Comprehensive Income/ (Loss) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 3 Months Ended
May 04, 2013
Apr. 28, 2012
May 04, 2013
Unrealized Gain/ (Loss) on REITs [Member]
Feb. 02, 2013
Unrealized Gain/ (Loss) on REITs [Member]
May 04, 2013
Net Actuarial Gain/(Loss) [Member]
May 04, 2013
Prior Service Credit/(Cost) [Member]
May 04, 2013
Accumulated Other Comprehensive Income/(Loss) [Member]
Balance as of the beginning of the period $ 3,171       $ (1,121) $ (14) $ (1,118)
Net unrealized gain/(loss) on REITs, Net of Tax Amount     3 17      
Current period change, pension and postretirement benefits         28 (1) 27
Current period change, REITs     3       3
Total other comprehensive income/(loss), net of tax 30 65     28 (1) 30
Current period change, accumulated other comprehensive income/(loss) 30 65     28 (1) 30
Balance as of the end of the period $ 2,866   $ 20   $ (1,093) $ (15) $ (1,088)