Stockholders' Equity (Accumulated Other Comprehensive Income/ (Loss) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Accumulated Other Comprehensive Income (Loss) [Line Items]      
Net unrealized gain/(loss) on REITs, Net of Tax Amount $ 0 $ 0 $ 17
Balance as of the beginning of the period 3,087 3,171 4,010
Current period change, REITs 0 (17)  
Current period change, accumulated other comprehensive income/(loss) (437) 490 91
Balance as of the end of the period 1,914 3,087 3,171
Net Actuarial Gain/(Loss) [Member]      
Accumulated Other Comprehensive Income (Loss) [Line Items]      
Accumulated Other Comprehensive Income (Loss), Available-for-sale Securities Adjustment, Net of Tax (1,023) (609) (1,121)
Current period change, pension and postretirement benefits (414) 512  
Prior Service Credit/(Cost) [Member]      
Accumulated Other Comprehensive Income (Loss) [Line Items]      
Accumulated Other Comprehensive Income (Loss), Available-for-sale Securities Adjustment, Net of Tax (40) (19) (14)
Current period change, pension and postretirement benefits (21) (5)  
Accumulated Other Comprehensive Income/(Loss) [Member]      
Accumulated Other Comprehensive Income (Loss) [Line Items]      
Balance as of the beginning of the period (628) (1,118) (1,209)
Current period change, accumulated other comprehensive income/(loss) (437) 490 91
Balance as of the end of the period $ (1,065) $ (628) $ (1,118)