Stockholders' Equity Stockholders' Equity (Reclassifications Out of Accumulated Other Comprehensive Income/ (Loss) (Details) (Details) (USD $)
In Millions, unless otherwise specified
 3 Months Ended 12 Months Ended
Jul. 28, 2012
Feb. 01, 2014
Feb. 02, 2013
Jan. 28, 2012
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Reclassification adjustment for (gain)/loss on REITs included in net income/(loss), gross amount $ (270) $ (24) $ (285) [1] $ 0
Tax (expense)/benefit   8 101 0
Reclassification adjustment for realized (gain)/loss   (16) (184) 0
Reclassification for amortization of net actuarial (gain)/loss included in net periodic benefit expense/(income), gross amount   175 242 154
Amortization of prior service (credit)/cost   (1) (13) (24)
Reclassification for amortization of prior service (credit)/cost   (1) (8) (15)
Reclassification of net actuarial (gain)/loss recognized in net periodic benefit expense/(income) from a settlement, gross amount   0 148 0
Other comprehensive income/(loss)   490 91 (404)
Reclassification out of Accumulated Other Comprehensive Income [Member]
        
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Reclassification adjustment for realized (gain)/loss   (16) (184) 0
Amortization of actuarial (gain)/loss   (1) (1) (1)
Amortization of prior service cost/(credit)   (8) (14) (25)
Reclassification of net actuarial (gain)/loss recognized in net periodic benefit expense/(income) from a settlement, gross amount   0 [2] 148 [2] 0 [2]
Total reclassifications   91 44 80
Real Estate And Other Net [Member] | SPG [Member] | Reclassification out of Accumulated Other Comprehensive Income [Member]
        
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Reclassification adjustment for (gain)/loss on REITs included in net income/(loss), gross amount   (24) (270) 0
Real Estate And Other Net [Member] | CBL [Member] | Reclassification out of Accumulated Other Comprehensive Income [Member]
        
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Reclassification adjustment for (gain)/loss on REITs included in net income/(loss), gross amount   0 (15) 0
Income Tax Expense Benefit [Member] | Reclassification out of Accumulated Other Comprehensive Income [Member]
        
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Tax (expense)/benefit   8 101 0
Tax (expense)/benefit   (67) (144) (51)
Primary and Supplemental Pension Plans Total | Reclassification out of Accumulated Other Comprehensive Income [Member]
        
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Reclassification for amortization of net actuarial (gain)/loss included in net periodic benefit expense/(income), gross amount   176 [2] 243 [2] 155 [2]
Amortization of prior service (credit)/cost   7 [2] 1 [2] 1 [2]
Selling, General and Administrative Expenses [Member] | Reclassification out of Accumulated Other Comprehensive Income [Member]
        
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Reclassification for amortization of prior service (credit)/cost   0 (5) 1
Total Amortization Of Retirement Benefit Plans Net Of Tax [Member] | Reclassification out of Accumulated Other Comprehensive Income [Member]
        
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]        
Other comprehensive income/(loss)   $ 107 $ 228 $ 80
[1] During the second quarter of 2012, the reclassification adjustment for the Simon Property Group, L.P. (SPG) units of $270 million was calculated by using the closing fair market value per SPG unit of $158.13 on July 19, 2012 for the two million REIT units that were redeemed on July 20, 2012. The REIT units were redeemed at a price of $124.00 per unit (see Note 17).
[2] These accumulated other comprehensive components are included in the computation of net periodic benefits expense/(income). See Note 15 for additional details.