Stockholders' Equity (Components of Other Comprehensive Income/ (Loss) (Details) - USD ($)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Aug. 01, 2015
Aug. 02, 2014
Stockholders' Equity Note [Abstract]        
Reclassification for amortization of net actuarial (gain)/loss, gross amount $ 29 $ 16 $ 58 $ 33
Reclassification for amortization of net actuarial (gain)/loss, tax (11) (7) (23) (13)
Reclassification for amortization of net actuarial (gain)/loss, net of tax 18 9 35 20
Reclassification for amortization of prior service (credit)/cost, gross amount 0 1    
Reclassification for amortization of prior service (credit)/cost, tax 0 0    
Reclassification for amortization of prior service credit/(cost), net of tax 0 1 0 0
Net gain/(loss) on interest rate swaps, before Tax (9) 0 (9) 0
Net gain/(loss) on interest rate swaps, net of tax (6) 0 (6) 0
Net gain(loss) on interest rate swaps, tax 3 0 3 0
Total, gross amount 20 17 49 33
Total, tax (8) (7) (20) (13)
Total, net of tax $ 12 $ 10 $ 29 $ 20