Stockholders' Equity (Components of Other Comprehensive Income/ (Loss) (Details) (USD $)
In Millions, except Share data, unless otherwise specified
 3 Months Ended 12 Months Ended
Feb. 02, 2013
Jul. 28, 2012
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Jul. 20, 2012
Jul. 19, 2012
Stockholders' Equity Note [Abstract]              
Unrealized gain/(loss) on REITs, gross amount     $ 0 $ (2) $ 56    
Unrealized gain/(loss) on REITs, tax     0 1 [1] (20) [2]    
Unrealized gain/(loss) on REITs, net amount     0 (1) 36    
Reclassification adjustment for (gain)/loss on REITs included in net income/(loss), gross amount   (270) 0 (24) (285) [3]    
Reclassification adjustment for (gain)/loss on REITs included in net income/(loss), tax     0 8 [1] 101 [2]    
Reclassification adjustment for (gain)/loss on REITs included in net income/(loss), net amount     0 (16) (184)    
Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Gain (Loss), before Reclassification and Tax 0   (2) 0      
Other Comprehensive Income (Loss), Foreign Currency Translation Gain (Loss) Arising During Period, Tax     0        
Unrealized gain/(loss) 0   (2) 0 0    
Net actuarial gain/(loss) arising during the period, gross amount     (479) 659 60    
Net actuarial gain/(loss) arising during the period, tax     186 (255) [1] (23) [2]    
Net actuarial gain/(loss) arising during the period, net amount     (293) 404 37    
Prior service credit/(cost) arising during the period, gross amount     (20) (7) (42)    
Prior service credit/(cost) arising during the period, tax     8 3 [1] 16 [2]    
Prior service credit/(cost) arising during the period, net amount     12 4 26    
Reclassification of net prior service (credit)/cost recognized in net income/(loss) from a curtailment, gross amount     0 0 (5)    
Reclassification of net prior service (credit)/cost recognized in net income/(loss) from a curtailment, tax     0 0 2 [2]    
Reclassification of net prior service (credit)/cost recognized in net income/(loss) from a curtailment, net amount     0 0 3    
Reclassification of net actuarial (gain)/loss recognized in net periodic benefit expense/(income) from a settlement, gross amount     0 [4] 0 148    
Reclassification of net actuarial (gain)/loss recognized in net periodic benefit expense/(income) from a settlement, tax     0 0 (57) [2]    
Reclassification of net actuarial (gain)/loss recognized in net periodic benefit expense/(income) from a settlement, net amount     0 0 (91)    
Reclassification for amortization of net actuarial (gain)/loss included in net periodic benefit expense/(income), gross amount     65 175 242    
Reclassification for amortization of net actuarial (gain)/loss included in net periodic benefit expense/(income), tax     (25) (67) [1] (94) [2]    
Reclassification for amortization of net actuarial (gain)/loss included in net periodic benefit expense/(income), net amount     40 108 148    
Reclassification for amortization of prior service (credit)/cost included in net periodic benefit expense/(income), gross amount     (1) (1) (13)    
Reclassification for amortization of prior service (credit)/cost included in net periodic benefit expense/(income), tax     0 0 5 [2]    
Reclassification for amortization of prior service (credit)/cost included in net periodic benefit expense, net amount     (1) (1) (8)    
Other Comprehensive Income (Loss), Deferred Tax Valuation Allowance, before Tax     0 0 0    
Other Comprehensive Income (Loss), Deferred Tax Valuation Allowance, Tax     (169) [5] 0 0    
Deferred tax valuation allowance     (169) 0 0    
Other Comprehensive Income (Loss), before Tax     (437) 800 161    
Accumulated other comprehensive (loss), Deferred Tax Asset     0 [5] (310) [1] (70) [2]    
Total other comprehensive income/(loss), net of tax     $ (437) $ 490 $ 91    
REIT unit fair market value SPG             158.13
REIT units redeemed             2,000,000
REIT unit cash price SPG           124  
[1] When assessing valuation allowance needs, accounting standards require us to record in other comprehensive income/(loss) the tax expense on other comprehensive income and a corresponding tax benefit in operations (Note 17).
[2] In accordance with accounting standards, we are required to allocate a portion of our tax provision between operating income/(loss) and other comprehensive income/(loss).
[3] 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 (Note 16).
[4] These accumulated other comprehensive components are included in the computation of net periodic benefits expense/(income). See Note 14 for additional details.
[5] When we have a loss in operations and a loss in other comprehensive income/(loss), the tax benefits associated with each loss are fully offset by a valuation allowance (Note 17).