Stockholders' Equity (Components of Other Comprehensive Income/ (Loss) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 9 Months Ended
Nov. 01, 2014
Nov. 02, 2013
Nov. 01, 2014
Nov. 02, 2013
Stockholders' Equity Note [Abstract]        
Unrealized gain/(loss), gross amount $ 0 $ (1) $ 0 $ (1)
Unrealized gain/(loss) on REITs, tax 0 1 0 1
Unrealized gain/(loss), net amount 0 0 0 0
Reclassification for amortization of net actuarial (gain)/loss, gross amount 16 43 49 131
Reclassification for amortization of net actuarial (gain)/loss, tax (6) (17) (19) (50)
Reclassification for amortization of net actuarial (gain)/loss, net 10 26 30 81
Reclassification for amortization of prior service (credit)/cost, gross amount (1) (1) (1) (2)
Reclassification for amortization of prior service (credit)/cost, tax 0 1 0 1
Other Comprehensive (Income) Loss, Amortization Adjustment from AOCI, Pension and Other Postretirement Benefit Plans, for Net Prior Service Cost (Credit), Net of Tax (1) 0 (1) (1)
Total, gross amount 15 41 48 128
Total, tax (6) (15) (19) (48)
Total, net of tax $ 9 $ 26 $ 29 $ 80